2024年9月26日
0926模拟赛及0924模拟赛
摘要： 0926 T1：树上dp 将一颗树通过删边分为若干个连通块，每个连通块异或和为\(X\)的方案数。 注意异或性质：奇数个\(X\)异或起来还是\(X\)，偶数个\(X\)异或起来是\(0\)。 求方案数常用dp,由于是树，考虑树上dp。 设\(f[x]\)表示\(x\)子树删奇数条边的方案数，\(g 阅读全文
posted @ 2024-09-26 21:38 煦阳gyy 阅读(35) 评论(0) 推荐(0)