drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder400点 ABC-D 数え上げ問題 解空間:O(N^2)通りの選択肢 連結性に着目する 式変形 ダブルカウントを防ぐ場合分け 考察：一部の変数を固定して考える 等差数列 緑色diff N個からK個を選ぶ設定の問題 Greedy 考察：独立に考える 最大値や最小値に着目する 数学(代数) 考察：最大値と最小値の間がすべて作れる NoviSteps2Q 「作れる数が連続する整数になる」というの、実は結構よくある！！ 問題へのリンク 問題概要 個の整数 がある。 これらから 個以上の整数を選んで合計して得られる整数としてありうるものの個数を 1000000007 で割ったあまりを求めよ。 制約 考えたこと まず、 「この ってなんだよ！！！！！」 となるかもしれない。でも、よくよく考えると、これはそんなに恐れる必要はなくて...。 だとでかすぎるので、試しに として、 の代わりに くらいにしてみよう。そうすると 個の整数は 10000, 10001, 10002, 10003, 10004, 10005 になる。これらの整数から、いくつか選んで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F04%2F20%2F003900" title="AtCoder ABC 163 D - Sum of Large Numbers (2Q, 緑色, 400 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2020-04-20 00:39:00 rich https://drken1215.hatenablog.com/entry/2020/04/20/003900 1.0 100%