这套题总体来说比较简单,但是有一些分数我没有拿到,先说T1,我10分钟左右打完了60分的暴力,然后就开始打表找规律,好像只有我去找了循环节,找规律找了一个多小时,到八点四十的时候我还没有正解做法,就直接弃掉了,浪费了好多时间.....然后是T2,看到n==1的点果断输出1,拿了20分走人,然后是T3,我觉得跟之前考过的一道题比较像,但是那道题我没有改过,不过应该是可以用类似的思想,点分治,但是我觉得复杂度有问题,于是看到了\(k==1\)的特殊性质,就去想了一个\(o(n)\)的树上dp,然后打…