2019年8月22日
题解 POJ3171 【Cleaning Shifts】
摘要： 题目链接：Link Problem Solution 一个很直观的想法是设 $ f(x) $ 表示覆盖[L,x]需要花费的最小代价。 为避免后效性，可将奶牛右端点排序。设当前奶牛为 $ [L,R],c $ ，则状态转移方程为： \[f(R) = \min\limits_{L-1 \le x \le 阅读全文
posted @ 2019-08-22 09:41 happyZYM 阅读(175) 评论(0) 推荐(0) 编辑