CG的通关秘籍
CG的通关秘籍
https://ac.nowcoder.com/acm/contest/10845/C
题意：
n次顺序填数字，每次填一个[1,m]的数到当前位置，如果这个位置填的数比上一次填的数要大，形成顺序，他的兴奋度会增加1点，如果这个数比上一次填的数要小，形成逆序，他的兴奋度会增加2点，如果两个数相等，那么什么都不会发生。（如果是第一次填数，同样不会发生任何事情）
已知n和m求所以填数方案的兴奋度之和
结果mod 1e9+7
题解：
参考题解
总是想不到。。
也就不是很明白，之后再想吧。。。
查看8道真题和解析
腾讯公司福利 1134人发布