2025年9月13日
9.13CSP-S Day6 模拟赛
摘要： T1 这题是个换根DP，但是没想到所以调了一万年 显然的，所有mexp不会超过29（10个质数），所以我们可以把权值随便改一下 我的做法是对于每个点处理出到根节点的mexp的值为i的个数 然后跑第二遍dfs的时候对于每个点权值比他小的祖先跑一个单调栈，然后对于单调栈中依次处理经过这一个点而不经过更早 阅读全文
posted @ 2025-09-13 18:57 Igunareo 阅读(9) 评论(0) 推荐(0)