Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

发点感想

Posted by seanli at 2013-03-26 20:50:50 on Problem 1967 and last updated at 2013-03-26 20:51:28
这题1Y了,心情不错,介于我始终没有找到这题的解题报告,就在这提示一下想找思路的童鞋,
区间DP,记录区间的起点,长度,站的位置。用小状态推大状态,一直推到长度为n的状态,然后
比较长度为n时站在左边和右边的时间,取min。dp的储存要用到滚动数组,不然估计内存就爆
了。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator