摘要：
传送门 \(其实多少能想到一点\) \(为什么这个图不满足?因为1-2和2-3始终相等\) \(也就是说要找出相邻的两条边a和b,使得所有叶子节点间的简单路径\) \(如果经过a,那么也会经过b,这样边权一定相等,就是NO\) \(那么怎样能说存在这样的两条边呢?\) \(只要有入度为2的点就可以。 阅读全文
摘要：
\(说实话开始我也没想到这是状压.....\) \(但是写完后发现这确实是正解\) \(发现每一个字符串只能有一次不匹配的机会\) \(那么我们就状压所有字符串(最多10位)的匹配状态\) $0表示目前都符合,1表示目前有1个不符合$ \(然后每次枚举第i位要放置的字符,看看是否能从之前的状态转移过 阅读全文