$Poj2376\ Poj3171\ Luogu4644\ Cleaning\ Shifts$ 数据结构优化$DP$

$Poj$    $AcWing$    $Luogu$ $ps:$洛谷题目与$Poj$略有不同,以下$Description$是$Poj$版.题目的不同之处在于洛谷中雇用奶牛的费用不相同,所以不可以用贪心法,只能$DP$ $Description$     $Sol$ 就是区间覆盖问题$qwq!$ 1.$DP$做! $F[i]$表示覆盖$[1,i]$所需要的最小牛个数 把牛的工作时间按照右端点(

>>阅读原文<<