建议升蓝

Martlet @ 2024-11-30 20:46:38

by Papbc @ 2024-11-30 21:03:20

个人认为T1 T2调换难度 本人20min读完所有题面，t1贪心20min切了，但是t2动规死活调不出来后面打了前12个点

by Papbc @ 2024-11-30 21:03:57

@zenght那大概就是我想歪了///////TAT

by ssfx2019s005 @ 2024-11-30 21:26:38

支持

by xht_G @ 2024-12-01 09:51:43

狠狠支持，注意到矩阵快速幂板子是绿，此题有分段计算的套路，并且朴素做法也没有那么容易推出。

同时一道与本题类似的分段计算的题目在洛谷上评级为蓝，且那题的矩阵仅为斐波那契数列。而此题显然更难。所以支持此题升蓝

by cmDeltaT @ 2024-12-01 10:06:03

@xht_G 然而本题并不需要矩阵乘

by Limitless_lmw @ 2024-12-01 14:27:34

@Martlet

lz 说的对，但是我们东华初级中学的几个都会正解只是不知道为什么没调出来和调出来的区别而已。

从两个确定的点之间讨论，先考虑 n=3,m=2，再考虑 n=4,m=2 就显然可以发现有归纳了。

还是绿吧

by Angraecum @ 2024-12-01 16:30:18

不难，是绿难度，我半睡半醒没用笔写纯脑子推不到一个小时过了

但是这是在刚刚过的

我他妈赛时到底在干什么啊啊啊啊啊啊啊啊啊为什么一看到T2是计数就不敢想正解了啊啊啊啊啊啊T1也没做出来直接心态爆炸了我真的哭了…………

退役

by Angraecum @ 2024-12-01 16:31:39

矩阵快速幂是啥？直接dp然后普通快速幂就完了啊

那我他妈为什么没场切啊啊啊还他妈打了那么久部分分我他妈是不是有病啊草泥马