43 条题解
-
0爱在十三前 LV 3 @ 2007-01-20 19:45:22
样例是付完账目的月数,不过题目数据我很费解
-
-12016-11-14 22:52:33@
f[i]=(d,l)表示前i道题目最少需要d个月完成,在需要d个月完成的情况下第d个月最多剩余l元钱
f[0]=(0,0)
f[i]=min{f[j]+w(j+1,i)}
最终答案是f[n].d+1
O(n*n) -
-12013-11-05 12:39:51@
sa[i]:押金前缀和
sb[i]:结算前缀和
pre[i]:f[i]用了哪个k
f[i]:前i道题最少月数
f[i]=maxlongint
f[0]=2
f[i]=min(f[k]+1
(sb[i]-sb[k] <= m,sa[i]-sa[k]+sb[k]-sb[pre[k]] <= m),
f[k]+2
(sb[i]-sb[k] <= m,sa[i]-sa[k] <= m,sb[k]-sb[pre[k]] <= m))