摘要: 赛时T1,考虑到只要知道每个字母选多少个,就能知道是否能构成回文串 那就考虑对每种合法的回文串,进行组合数统计,然后统一算上答案即可 T2,看i和j,然后想固定选i个1和j个-1时统计答案,然后用一个反射容斥统计前面和后面都达不到最大值的方案,然后来统计答案,就是 \(O(n^2)\) 的了 赛场上 阅读全文
posted @ 2025-11-19 21:30 daydreamer_zcxnb 阅读(10) 评论(0) 推荐(0)