うち一部分が不明となっている列が与えられる。あり得る組み合わせの数を求めよ。不明な部分が連続している一つの塊に注目する。なっているということになる。個の増加操作が3個の仕切りによって区切られるような場合の数を数えることで計算できる。100,000,007についての余りを求めることに注意して累乗計算を高速化すればこの方針で間に合う。反省1時間18分(4WA)でAC。33分で80点の部分点解法を出したが、それ以降分からずうつらうつらしていたら1時間以上経っていたので解説スライドを見た。方針は考えていたままだった。数が大きいときだめだなーと思っていたのだった。MOD;}としていたのだが、別にすべて事前計算する必要はないためその場で必要なものを計算していけばよいのだった。2);}その場計算の方が汎用性が高いのだろうか。大きかったら事前計算でもダメなわけで、事前計算で可能だがこちらではダメという例があるのかどうか。いう実装もアドホックで考えていくことが大切そうだ。小文字からなる英単語を変換していく遊びを考える。個のスポーツに対して人がそれぞれ1つだけに参加する。月別アーカイブはてなブログをはじめよう!tokuminiさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。