Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:不明白题目要求中为什么B<N，B == N，大家的程序还对吗？？且看这个数据！！

Posted by hz_cool at 2017-03-12 23:40:58 on Problem 2228
In Reply To:不明白题目要求中为什么B<N，B == N，大家的程序还对吗？？且看这个数据！！ Posted by:liuchao21 at 2011-08-11 11:35:20

> 5 5
> 100 100 1 1 100
> 
> 按题意应该是301，但我的程序得到的是302，如果按O（n^3）的动态规划做的话，就应该是301！！
> 这种破环的转化真的等价与O（n^3）的dp吗，求大牛解释？？？？

Followed by:

Post your reply here: