2023年8月20日
[APC001F]
摘要： 不妨采用一种常见的套路：我们把每个点的点权定义为它周围边的边权异或和。那么修改一条路径就转化为了修改两个点，最终的答案就是让所有点的点权都为 $0$。 我们难以找到直接贪心的策略。但 $0\leq a_i\leq 15$，考虑对于每种权值进行状压——先把权值相同的点两两消掉。在此之后，每种权值的点只 阅读全文
posted @ 2023-08-20 14:49 徐子洋 阅读(13) 评论(0) 推荐(0)