2026.10.4总结

省流：唐完了

T1P12657

摸你即可，但还是挂了90pts
原因是旋转可能没有更新中间点（样例过水要手玩+01翻转用1~9检查）

T2P12651

eazy贪心,考虑第一段1和其后一段0的sum即可； \(有细节\)
\(p.s.\) 1h40min时第一版贪心假了，后来改的分前后对齐改改就可以A了 \(文件名读写！！！\)

T3P11126\

DP ,考虑状态dp[i][j][k]表示当前到了i，i-1有j个，i-2有k个；
要转移到dp[i+1][_][]，必须清空i-2的k个（组成i,i-1,i-2）;
则有dp[i+1][cnt[i+1]-k-3*p][j-k]+=dp[i][j]k；
滚动或者unordered_map+压位（j，k）即可;
\(p.s.\)第一次看题时想出了O(m^3)的电炮，一看m<=5e3就跑了，但实际常熟极小，卡不满。

T4P11127不可做题

数据结构（线段树25pts,正解dfn+分块）
做完再补吧
link

总结：

1.一个题花的时间不能超过40%；
2.多打打部分分；
3.想到的能拿分（无论多少）先写；