HBC201944序列题解

原来我爱你 算法基础篇 39 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
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 ik>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序列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC201944序列题解