| ||||||||||
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 |
其实跟DP的方向没有关系的 关键在于要使用记忆化DP TLE RE原因见内当递归算出一个板到地面的距离,用两个数组分别记录左右的结果,下次程序再到这个板时,如果数组已有结果了,就不用再递归去求了....... 一开始没存,直接暴力稳稳超,一改过来就瞬秒了 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator