2021年12月23日
模拟费用流的一些小思考
摘要： 感觉模拟费用流这个东西几乎可以和反悔贪心画上等号了（可能是我菜，所以理解有问题，欢迎开 d ），但是具体实施下来还是有许多的细节的。 如果是两两匹配的问题，实际上我们只需要将自己的反向情况塞到另一方的堆里，通过这种方式来实现退流的操作。如果是不需要满足最大流的费用流，我们是可以直接做的，但是这个方法 阅读全文
posted @ 2021-12-23 16:47 Point_King 阅读(418) 评论(0) 推荐(1)
dp套dp学习笔记
摘要： 简介 我都还不会怎么简介啊。 注，该篇是对着 dp套dp学习笔记 - dead_X - 博客园 (cnblogs.com) 抄的，如有雷同，并非巧合。 dp 和 dp套dp 的关系 dp套dp 实际上就是将内层 dp 的结果作为外层 dp 的状态。 感觉根据这个定义根本搞不懂呢。 举个例子 BZOJ 阅读全文
posted @ 2021-12-23 14:12 Point_King 阅读(469) 评论(0) 推荐(1)