CG的通关秘籍

CG的通关秘籍

https://ac.nowcoder.com/acm/contest/10845/C

题意:

n次顺序填数字,每次填一个[1,m]的数到当前位置,如果这个位置填的数比上一次填的数要大,形成顺序,他的兴奋度会增加1点,如果这个数比上一次填的数要小,形成逆序,他的兴奋度会增加2点,如果两个数相等,那么什么都不会发生。(如果是第一次填数,同样不会发生任何事情)
已知n和m求所以填数方案的兴奋度之和
结果mod 1e9+7

题解:

参考题解
总是想不到。。
也就不是很明白,之后再想吧。。。

全部评论

相关推荐

2024-12-02 22:30
西安理工大学 Java
M_bao:简历排版换一下吧,第二个项目换了吧,咱门双非学历本来就不行还用这种项目太掉分了,300沟通一个要简历你打招呼也有问题。
点赞 评论 收藏
分享
2024-12-27 13:08
华南理工大学 Java
蝴蝶飞出了潜水钟丿:多看一眼就会💥
点赞 评论 收藏
分享
评论
3
收藏
分享
牛客网
牛客企业服务