mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder 問題 No.362 門松ナンバー - yukicoder 解法 calc(x) = (x 以下の門松ナンバーがいくつあるか) というのがある程度高速に求められたとすると, x に関する二分探索をやれば良いです。ということで, calc 関数が欲しいですが, これは桁dp をやれば良いです。dp[桁][100で割った余り][xより小さいか][有効な数字の数] = 門松ナンバーの数 有効な数字の数, というのは例えば最初 3 文字が 000 でもその後に 000153 と続けばこれは有効な門松ナンバーなのでそれを考慮するためのものです。 bool isKadomatsu(const vector<… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F04%2F21%2F220653" title="yukicoder No.362 門松ナンバー - 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 2016-04-21 22:06:53 rich https://mayokoex.hatenablog.com/entry/2016/04/21/220653 1.0 100%