arrows1011 https://blog.hatena.ne.jp/arrows1011/ arrows blog https://arrows1011.hatenablog.com/ AOJ DP 問題概要 長さL-1の平均台の上にN羽のうさぎがいる。i番目のうさぎの初期位置はxiであり、0 ≤ xi ≤ xi+1 ≤ L-1を満たす。それぞれのうさぎは、1回ジャンプすると右にaiだけ移動できる。任意の回数ジャンプすることできるが、別のうさぎを飛び越えたり、L以上の位置に移動することはできない。同時にジャンプしていられるのは高々 1 羽であり、ある位置に存在できるうさぎの数も高々 1 羽である。初期状態から始めてジャンプを任意の回数繰り返したあとの状態として、あり得るものは何通りあるか。1 000 000 007 で割った余りで求めよ。 制約 1 ≤ N ≤ 5000 1 ≤ L ≤ 5… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farrows1011.hatenablog.com%2Fentry%2F2016%2F09%2F23%2F005258" title="AOJ 2665 Hopping Hearts - arrows blog" 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-09-23 00:52:58 rich https://arrows1011.hatenablog.com/entry/2016/09/23/005258 1.0 100%