2015年7月30日
NOI2015 小园丁与老司机
摘要： http://uoj.ac/problem/132这道题前2行的输出比较容易，就是简单的动态规划，然后第3行就是比较少见的有上下界的最小流。前2行比较容易，我们讨论一下第3行的解法吧。比如第1个样例：我们先找出那些可能成为最优解的非平行边：Case11~14做法：这里保证存在一种最优解，使得轧路机不... 阅读全文
posted @ 2015-07-30 16:28 maijing 阅读(1598) 评论(0) 推荐(0) 编辑