摘要：
P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查 描述： \(n\) 个人，每个人有一个状态，存在 \(m\) 对朋友，每个人可以翻转状态，求翻转次数+冲突的朋友对数的最小值 模型： 原点向 \(0\) 状态的人连一条 \(inf\) 的边，\(1\) 状态向汇点连一条 阅读全文
摘要：
题面: 戳这里 分析： 暴力： 暴搜出每种状态下每个人的最优决策，期望得分：\(30pts\) 正解 我们通过模拟可以发现，最终选择出来的状态一定是呈现出梯形的样子，所以我们联想到针对形状的 轮廓线DP，我们规定横边用 \(0\) 表示，竖边用 \(1\) 表示，每一个状态从右上到左下可表示为一组长 阅读全文