2025.11.19模拟赛

赛时T1，考虑到只要知道每个字母选多少个，就能知道是否能构成回文串

那就考虑对每种合法的回文串，进行组合数统计，然后统一算上答案即可

T2，看i和j，然后想固定选i个1和j个-1时统计答案，然后用一个反射容斥统计前面和后面都达不到最大值的方案，然后来统计答案，就是 \(O(n^2）\)
的了

赛场上调式子用了一个半小时，就这种题我容易死磕，以后做这种题遇到瓶颈了一定要停下来好好整理一下思路

然而发现其实直接枚举能达到答案的有多少然后反射容斥就做完了，我唐完了

T3赛时最后10min想要赶紧用线段树保一个暴力，但是没调完

T3发现其实(a,b) 满足支配对关系，然后可以通过扫描线，然后用线段树来维护 (a+b)+c 然后查前缀最大值，后缀赋值即可

T4dp可以斩杀30pts暴力，赛时没细想（没时间），策略还是得调整一下