摘要：题解 从后往前递推 如果我们知道了第i天的最优方案和第i天选择的蔬菜，加入第i天选择的蔬菜数量为S，我们只需要减去最小的S (i 1) M 个蔬菜即可 所以我们只要求出最后一天的蔬菜选择 我们把每个蔬菜拆成c 1个价值为a和1个价值为a + s，从大到小排序，然后用并查集维护可以选择的位置 代码 c 阅读全文

摘要：题解 枚举x所在的地图的颜色，然后2 SAT建边 如果v所在的地图刚好是不能选的，那么u这边只能选另一种颜色 否则就是u的颜色到v的颜色 v的另一种颜色到u的另一种颜色 代码 cpp include include include include include include include // 阅读全文