摘要： 题目传送门 分析： 首先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]} 然后我们就需要后面那一块最小。。。 非黑即白是一对矛盾关系，奇怪的点也是一个矛盾关系 阅读全文