k,对于这个排列的一个长度大于等于。p≥2, 对于每一个下标
已知 {1} 1 到 {n} n 的一个排列。 现在给定一个数 {k} k,对于这个排列的一个长度大于等于 {2} 2 的子序列 s=(s_1,...,s_p) s=(s 1 ,...,s p ), p ge 2 p≥2, 对于每一个下标 {i} i,如果满足(1) i lt p i
k>s_{i+1} s i >k>s i+1 ,那么得分加1。 例如,当 {k=2} k=2 时,子序列 {5134} 5134 的得分就是 {2} 2。 现在询问当 {k} k 取遍 {1} 1 到 {n} n 时,所有给定排列的子序列的得分和是多少,答案 bmod 10^9+7 mod10 9 +7。
(图片来源网络,侵删)
标签: HBC201944序列题解