首页 > CG的通关秘籍
开通博客写题解
头像 (́安◞౪◟排‵)
发表于 2021-01-16 08:13:40
这个题我交了15发。。。。。。后面7发纯属脑残，手打的poww函数快速幂，调用的时候调用成了pow写一写我的心路历程吧首先看到这个题，肯定是推式子无疑了！但是菜鸡怎么会推式子呢？打个暴力再说打完暴力DFS枚举可能的序列，把答案交到OEIS找找规律然后什么都没有找出来。。。。。。 那好吧，我们优化一 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 回归梦想
发表于 2021-01-16 17:12:23
题意： n次顺序填数字，每次填一个[1,m]的数到当前位置，如果这个位置填的数比上一次填的数要大，形成顺序，他的兴奋度会增加1点，如果这个数比上一次填的数要小，形成逆序，他的兴奋度会增加2点，如果两个数相等，那么什么都不会发生。（如果是第一次填数，同样不会发生任何事情）已知n和m求所以填数方案的兴奋 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”