费用提前计算相关的DP(BZOJ2037，POJ3042，ZOJ3469)
摘要：
在刷ZeroClock大神的区间DP专辑，遇见了ZOJ3469，完全不无从下手，然后有人说是论问题，推荐看徐源盛《对一类动态规划问题的研究》这篇论文，果断得膜拜了下，感觉好神奇，可以把未来的费用提前计算好~~~顺便把相关的三道题A了，其实都是一样的。。。 BZOJ2037 [Sdoi2008]Sue的小球 题目大意 中文的。。。 题解 这是论文的例题 直接上原文的讲解吧。。。 把dp数组初始化为... 阅读全文
posted @ 2013-08-21 21:25 仗剑奔走天涯 阅读(537) 评论(0) 推荐(0) 编辑
