yuji-dis https://blog.hatena.ne.jp/yuji-dis/ むずかしいことわからないの https://disranran.hatenadiary.jp/ リンク https://atcoder.jp/contests/abc132/tasks/abc132_f 提出 https://atcoder.jp/contests/abc132/submissions/6257219?lang=ja まとめ dpで解ける問題 単純なdpだとテーブルが爆発する 数が少ない時は良いが、大きい数に対応するためにも工夫が必要 問題 K個の整数をならべて、隣り合う整数同士を書けた結果がNを下回るような整数列の数を数える。 例えば K=2,N=3のとき {1,1},{2,1},{3,1},{1,2},{1,3}で5個 方針 dp[i][j]で"i+2"が"並べた整数… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdisranran.hatenadiary.jp%2Fentry%2F2019%2F07%2F07%2F005616" title="Atcorder ABC132 F-Small Products - むずかしいことわからないの" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-07-07 00:56:16 rich https://disranran.hatenadiary.jp/entry/2019/07/07/005616 1.0 100%