问一下管理员,题目描述是不是不见了?
题目背景
今度こそ、僕たちは敵を倒した。帰る途中、僕はあることを思い出していた。
世界の裏側には、この世界の基盤の以外にも基盤があった。それらは完全に壊れていて、すでに滅びてしまったのかもしれない。もしかしたら、その世界でも今回のようなことがあって、新しい基盤と世界が作られていったのかもしれない、だとしたら───僕たちはその連鎖を食い止めたんだ。
そんなことを考えていると、後ろからいろはちゃんの声がした。
「せーんぱい!」
题目描述
N つの世界が左右一列に並んでいます。
それぞれの世界は「自然さ」という固有の値を持っており、左から p1,p2,…,pN の順番に、1 から N を並べ替えた数列をなしています。
この数列は、N のみを要素とする長さ 1 の列をはじめとして、「項をひとつ選んで、その右隣にそれより小さな値を挿入する」という操作の繰り返しによって生まれたことがわかっています。
与えられる数列の生まれる方法が何通り考えられるか求め、109+7 で割った余りを求めてください。
ただし二つの”数列の生まれる方法”が異なるとは、ある 1 以上 N−1 以下の整数 k が存在して、k 回目の操作で選択した項と挿入した値の少なくともどちらか一方が異なることを意味します。
希望管理员尽快修改。