2025年7月3日
代码源
摘要： 异或游戏 二分答案 \(S\)，对于 \(a_i\oplus a_j\ge k\) 的 \((i,j)\) 连边，相当于判定最小团覆盖是否不超过 \(k\)，也就是是否存在反图的 \(k\) 染色。 由于最小染色等于最大团，从最大团的角度入手存在简单的 dp 做法，但难以解决构造。 先不着急求出 \ 阅读全文
posted @ 2025-07-03 16:41 Network_Error 阅读(34) 评论(0) 推荐(1)