2019年8月13日
[SCOI2007]修车 题解
摘要： 上古网络流题 为了便于考虑每个决策的贡献，把每个工人的决策拆成N个彼此独立的决策：即其修的倒数第i个车是什么。因为此车后（含此车）有i人要多等T，故贡献为T*n 以此拆点建图，以贡献为费用跑（二分图）费用流即可，由费用流性质可知每人修车顺序必合法 注意本题N，M顺序有点反常 阅读全文
posted @ 2019-08-13 15:32 悲风吟客 阅读(138) 评论(0) 推荐(0) 编辑
2019年8月2日
博客开通
摘要： 我是江苏的一名OIer&PhOer，截止到目前还是个菜鸡。 阅读全文
posted @ 2019-08-02 21:19 悲风吟客 阅读(497) 评论(3) 推荐(0) 编辑