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。算着做吧!看到别人可以用二分解决,于是飞快的写了一个二分,根据已知的高度差深搜可达性,却也是慢!真服了。 最后最后通过别人的思想枚举最低高度,根据高度差判可达性,最后通过一上午的调试,终于是过了。dfs多了一个赋值语句竟然找了一上午。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator