2017-07-19 网络流拓展二 网络流拓展二POJ 3680(区间k覆盖问题+离散)题目要求枢轴上有一些带权值的区间 选出权和尽量大的一些区间 使得任意一个数最多被k个区间覆盖 自用笔记算法 acm网络流 undefined >>
2017-07-15 cf round 423 cf round 423A题目要求一家餐厅有n张一人桌 有m张双人桌每次来一个人或者两个人一个人首先选择坐在单人桌 若没有优先考虑都空的双人桌 最后考虑已有一个人的双人桌 都没有的话拒绝这个人两个人考虑是否有都空的双人桌 若没有拒绝这2个人输出一共拒绝了多少个人 自用笔记算法 cf undefined >>