2021年3月31日
[学习笔记] 反悔贪心
摘要： 总结 这东西直接刷题吧。根据我做过的题有下列几个方法： 先乱贪心，然后设计反悔机制来修正答案。 先建出网络流模型，然后研究性质（凸凹性） 先建出费用流模型，然后模拟费用流（网络流的本质也是反悔贪心） 这东西和网络流关系密切，很多时候要结合着用。 UPD2021/7/17：今天 \(\tt cf\) 阅读全文
posted @ 2021-03-31 22:19 C202044zxy 阅读(732) 评论(1) 推荐(4) 编辑