2023年10月19日
P9745 「KDOI-06-S」树上异或 题解
摘要： 原题 挺好的树形 dp ，正好 dp 不太熟练，练习一下 赛时只想到了暴力和\(X \leq 7\) 的链的部分分，过于 naive 不说了 先考虑链的情况，既然是二进制考虑按位拆分。设 \(g_{i,j,0/1}\) 表示以 \(i\) 为根，从 \(i\) 点连通块的疑惑和第 \(j\) 位为 阅读全文
posted @ 2023-10-19 20:36 FOX_konata 阅读(28) 评论(0) 推荐(0) 编辑