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简单容易想,可以转化成Floyd算法和Dijkstra算法。DP思路: 1,首先每个点可以分成3种情况,就是3个block。 2,对于某一个block我们很容易想到那个block可以放上去。 3.我们用maxheight[i]保存以第i个block块为底最大高度。 很容易想到DP公式: 如果第j(任意一个)个block可以放到第i个block上,则 maxheight[i]=max(maxheight[i],第i个塔的高+maxheight[j]); http://blog.sina.com.cn/s/blog_61533c9b0100eoad.html 有详细解题报告。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator