这道题刚入手，我的第一反应就是：暴力模拟!
没啥好说的，直接reverse k k k 遍，时间复杂度 O ( n m k ) \operatorname{O}(nmk) O(nmk) ，还似乎吃得消。
结果我看了看数据范围，就吓得一身冷汗。。。
k ≤ 1 0 9 , n ≤ 1 0 5 , m ≤ 1 0 2 k\le 10^9,n\le10^5,m\leq10^2 k≤109,n≤105,m≤102
这模拟只能骗到 20 20 20 分（以内）啊？
我于是开始找规律，结果啥规律也找不出，对于每个数据，都有不同的规律，循环节也不好计算。
那——要不使用判断循环节？用哈希判重？
不行。如果循环节太长了，就大于 100 100 100 ，也会把这算法卡掉。这个大概是 30 − 40 30-40 30−40分的思路。
欸？能不能一次做多组操作？能不能一次做
最低0.47元/天 解锁文章
扫一扫
1043
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
