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 |
发点感想这题1Y了,心情不错,介于我始终没有找到这题的解题报告,就在这提示一下想找思路的童鞋, 区间DP,记录区间的起点,长度,站的位置。用小状态推大状态,一直推到长度为n的状态,然后 比较长度为n时站在左边和右边的时间,取min。dp的储存要用到滚动数组,不然估计内存就爆 了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator