4赛题
破环为链,其实是向左右,复制无数份,只不过有时候,两份就够了(div1 T3)
看到类似两边加一个和中间有关的东西,中间再减类似的问题,考虑类似NOI2019 方差,那个题,找不变量,如差分数组,或者奇偶差等
看到mod,/,开方等操作,想想本质不同的状态数,到底是多少,可以写代码验证
有的时候,模拟本身就是正解
如果卡精度,可以尝试还原方案,然后算出准确的