摘要：
LINK： "Edge Weight Assignment" 这场当时没打 看到这个B题吓到我了 还好当时没打。 想了20min才知道怎么做 而且还不能证明. 首先考虑求最小。 可以发现 如果任意两个叶子节点之间的距离都是偶数 那么显然 答案为1. 可以发现 如果有两个叶子之间的距离为奇数 那么答案 阅读全文
摘要：
看一眼题目 显然点的状态之间合并也没用 所以状压dp就不行了。 观察点数 很少 但是边数很多 还是考虑爆搜点数。 容易获得 30分的阶乘搜索。 其实很容易发现这个可以使用折半搜索来优化。 不过考试的时候 想了一个非常麻烦的折半搜索 所以GG. 原来的思路：由于一定形成回路 那么 可以先2^n枚举其中 阅读全文
摘要：
好题 np. 对于20分 显然可以爆搜。 对于50分 可以发现每个字符串上的问号要么是0,要么是1.考虑枚举一个字符串当前是0还是1 这会和其他字符串产生矛盾。 所以容易 发现这是一个2 sat问题。 拆点 把任意两个产生矛盾的字符串进行连边。然后最后判矛盾即可。 n^2枚举 建图 判断矛盾时使用字 阅读全文