2014年9月5日
UVALive 5790 Ball Stacking DP
摘要： DP的方向真的很重要，这题做的时候死活想不出来，看了题解以后恍然大悟原来这么简单。题意： 有n层堆成金字塔状的球，若你要选一个球，你必须把它上面那两个球取了，当然也可以一个不取。求选的球最大的权值和。题解： 把原来的金字塔变换一下形式，转换成直角三角形的样子。假如原三角形是这样的：然后可以转... 阅读全文
posted @ 2014-09-05 13:44 Phantom01 阅读(303) 评论(1) 推荐(0) 编辑