drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder300点 灰色diff 全探索 集計処理 数学(整数問題) 各kに対して ABC-like for文 多重for文 【問題集】整数変数の式で表された条件を扱う探索 NoviSteps3Q ごとに考えるのではなく、集計する考え方をするのがポイント！！！ 問題へのリンク 問題概要 正の整数 が与えられる。各 に対して、 は正の整数 を満たすような の組の個数を求めよ。 制約 考えたこと 最初に特定の整数 に対して は正の整数 を満たす の個数を求めることを考えてみる。まず、 より、 となることがわかる。同様に , も成立している。よって、 をすべて試せば OK。この場合の計算量は となる。 では、 のすべてについて求めるにはどうしたらよいだろうか？一見するとまともに上記のことをやると かかりそうな気がしてくる。 しかしよく考えると、 をすべて試すときに、 として counter[v… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F10%2F30%2F043757" title="AISing Programming Contest 2020 C - XYZ Triplets (3Q, 灰色, 300 点) - けんちょんの競プロ精進記録" 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-10-30 04:37:57 rich https://drken1215.hatenablog.com/entry/2020/10/30/043757 1.0 100%