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 |
不明白题目要求中为什么B<N,B == N,大家的程序还对吗??且看这个数据!!5 5 100 100 1 1 100 按题意应该是301,但我的程序得到的是302,如果按O(n^3)的动态规划做的话,就应该是301!! 这种破环的转化真的等价与O(n^3)的dp吗,求大牛解释???? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator