摘要：
题目链接 括号序列匹配+最优化问题+一系列限制条件+较小的数据范围=最小费用最大流模型 拆点难以解决重复的问题，既然如此那就不拆点了，用1个流量代表1个括号，流向代表左右括号的选择 流量是对上界的限制，通过补集转化题目中的下界限制 每一次bfs，总流量增加，总费用也是增加的，但是退流的边还是要归还费 阅读全文
摘要：
题目链接 难以直接求解。考虑用二分答案转化为判定（根据复杂度理论，判定的难度小于求解）。 当你想不到一个更新的视角看待问题时，不妨回顾一下你已有的想法，正解说不定就隐藏其中，只需要再深入一些 点击查看代码 #include <bits/stdc++.h> using namespace std; i 阅读全文