Loading

2024年4月19日
P9745 「KDOI-06-S」树上异或 （位运算trick+树形 dp）
摘要： P9745 「KDOI-06-S」树上异或 2024.11.15 位运算trick+树形 dp 求出每个方案的答案肯定不现实。考虑转化贡献，我们求连通块对每个方案的贡献就行。计数问题当然首想 dp。 位运算又可以考虑按位计算。这样每个连通块就只有 \(0/1\) 两种贡献了，直接可以放到状态里。当然 阅读全文
posted @ 2024-04-19 20:43 Fire_Raku 阅读(15) 评论(0) 推荐(0) 编辑