剪草专题

【JZOJ】【DP】剪草

有 n n n棵草,第 i i i棵草的高度为 w h [ i ] . w wh[i].w wh[i].w,在每一轮中,草都会长高 w h [ i ] . h wh[i].h wh[i].h,有一个人来剪草,当他减掉某棵草时,他的高度就变为 0 0 0,你的任务是,用最短的时间使得所有的草高度总和不超过 m m m,如果不能则输出 − 1 -1 −1 输入 输入样例#1 3 165 8 5

2012年南海初中竞赛 剪草(jzoj)

题目: 作者思路:dp,dp,dp!!! f[j,k]:=min(f[j-1,k]+a[j]+b[j]i,f[j-1,k-1]+b[j](i-k)); 初值:f[j,0]:=f[j-1,0]+a[j]+b[j]*i; 代码: var a,b:array[-1..51] of longint;f:array[-1..51,-1..51] of longint;i,j,k,n,t,h:l