4赛题

破环为链,其实是向左右,复制无数份,只不过有时候,两份就够了(div1 T3)

看到类似两边加一个和中间有关的东西,中间再减类似的问题,考虑类似NOI2019 方差,那个题,找不变量,如差分数组,或者奇偶差等

看到mod,/,开方等操作,想想本质不同的状态数,到底是多少,可以写代码验证

有的时候,模拟本身就是正解

如果卡精度,可以尝试还原方案,然后算出准确的

posted on 2026-07-11 23:05  Grylls_117  阅读(3)  评论(0)    收藏  举报