/ Vijos / 题库 / 解题 /

题解

43 条题解

  • 0
    @ 2007-01-20 19:45:22

    样例是付完账目的月数,不过题目数据我很费解

  • -1
    @ 2016-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)

  • -1
    @ 2013-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))

信息

ID
1322
难度
5
分类
动态规划 点击显示
标签
(无)
递交数
465
已通过
172
通过率
37%
被复制
4
上传者