nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume21 問題リンク Eleven Lover 概要 '0'〜'9'の文字からなる文字列Sが与えられる。Sの連続部分文字列で、それが11の倍数で正の数であるものがいくつあるかを答えよ。ただし、0が先頭に続いているものはカウントしないこと。 以下のことが保証されている S 答えは32bit signed integerにおさまる 解法 DPです。 ある整数が11の倍数かどうかは、左から1桁ずつ見れば分かります(過去に ここ で説明したことがあります)。 dp[i][j]: 左からi桁目までを考えたとき、MOD 11がjであるものの個数 という表を埋めれば解けます。dp[i][0]の総和が答えとなります。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20120428%2F1335547927" title="AOJ2182 Eleven Lover - nanikakaのAOJ航海日誌" 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 2012-04-28 02:32:07 rich https://nanikaka.hatenadiary.org/entry/20120428/1335547927 1.0 100%