Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
数据很水,O(N^3)的dp可过读数据到 A[] 设 f[i] 为 以 A[i] 为最后一个元素的最小sum值,则有: f[i] = f[j] (j < i,且f[j]为从0到i-1首个可行的sum值) f[i] = f[i-1] + A[i] (从0到i-1没有可行的sum值,即不是上面的情况) Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator