mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder なんか結果が合わなくて解ききる前に寝てしまった。 問題 No.260 世界のなんとか3 - yukicoder 解法 見た目から明らかに桁DPです。dp[n][big][exist][mod3][mod8] = (n番目までで,元の数より大きいフラグがbigで,とある桁に3があるかのフラグがexistで,3で割った余りがmod3で,8で割った余りがmod8であるような場合の数) を更新していきます。最近わかったのですが,桁DPは次の状態を表すnext_existとかnext_mod3とか新しい変数を用意してやるとかなり書きやすくなりますね。 const int MAXN = 100100; c… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F08%2F01%2F102121" title="yukicoder No.260 世界のなんとか3 - mayoko’s diary" 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 2015-08-01 10:21:21 rich https://mayokoex.hatenablog.com/entry/2015/08/01/102121 1.0 100%