phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ その他 問題 0〜9,?によって構成されるN文字の文字列が与えられる。 ニコニコ文字列を2525...5のように「25」が連続した文字列とすると、上記の文字列からニコニコ文字列を取り出す方法がX通り以上だったことがわかっている。 このとき、元の文字列として考えられるものは何通りあるか、mod 10^9+7で求めよ。1 0 考え方 i-1文字まで処理が終わってるとして、i文字目を考えたとき、「i文字目までで2525...が何文字続いているか？」がわかると、この2525...から取り出せるニコニコ文字列の取り出し方が求められる。(k文字続いているとして、偶数文字目ならば1+2+...+k/2がi文字目まで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20150227%2F1425066837" title="dowangoプログラミングコンテスト決勝 A.ニコニコ文字列2 - れどこだ目指すよ！　(；`・ω・）" 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-02-27 04:53:57 rich https://phyllo-algo.hatenadiary.org/entry/20150227/1425066837 1.0 100%