摘要:
题目传送门 分析: 首先A和B2选1就是一组矛盾关系 然后相邻的两个格子选相同的也是一种矛盾 我们可以把格子染成黑白颜色,像国际象棋棋盘那样 对于黑格子,与S连容量为A的边,与T连容量为B的边 对于白格子,与S连容量为B的边,与T连容量为A的边 然后相邻格子,连容量为两个格子C之和的边 考虑正确性 阅读全文
摘要:
题目传送门 分析: 首先把公式换一下。。。 ans=sigma(i<=n){w[i]+b[i]} - sigma(i为白色){b[i]} -sigma(i为黑色){w[i]} - sigma(i奇怪){p[i]} 然后我们就需要后面那一块最小。。。 非黑即白是一对矛盾关系,奇怪的点也是一个矛盾关系 阅读全文