2025年8月25日
8.25NOIP Day10模拟赛
摘要： T1 赛时一直在做容斥然后卡了一万年才过。 注意到每个字母是独立的，所以可以分开处理 发现可以选择一个点使得最大深度不超过2，那么我们可以维护从每一个点连续长度为1和2的链数量，然后枚举中心点跑出答案 #include<bits/stdc++.h> #define mod 998244353 #de 阅读全文
posted @ 2025-08-25 10:50 Igunareo 阅读(13) 评论(0) 推荐(0)