$Poj2376\ Poj3171\ Luogu4644\ Cleaning\ Shifts$ 數據結構優化$DP$

$Poj$    $AcWing$    $Luogu$ $ps:$洛谷題目與$Poj$略有不同,以下$Description$是$Poj$版.題目的不同之處在於洛谷中僱用奶牛的費用不相同,所以不可以用貪心法,只能$DP$ $Description$     $Sol$ 就是區間覆蓋問題$qwq!$ 1.$DP$做! $F[i]$表示覆蓋$[1,i]$所需要的最小牛個數 把牛的工作時間按照右端點(

>>阅读原文<<