降维dp
文章平均质量分 73
soloier
这个作者很懒,什么都没留下…
展开
-
传纸条 优化
NOIP 2008 传纸条题解 题目描述: 在一个矩阵内找出两条从1,1到m,n的路径(一条从1,1 到 m,n 一条 从m,n到1,1),并且路径之上的权值之和最大 关键字: 双线程DP 思路 不要按照题目中所给的思维方式,而是可以这样想 纸条同时从1,1出发,并描述这种状态。 动态规划后效性思考,因为离开某个点之后,便不可能在回来,并且在转移时,判断同时转移原创 2016-10-16 19:20:50 · 292 阅读 · 0 评论 -
搭建双塔
【问题描述】 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知道如果能原创 2016-10-17 19:27:37 · 349 阅读 · 0 评论