Sicily 1346 金明的预算方案 (SOJ 1346)「DP 动态规划-背包问题」 原题地址点击打开链接这两天我消失就是为了做这题……用自己的方法做总是TLE,肯定是我对DP问题还不够熟练&理解深入,一怒之下看了两篇参考文档,一份是《国家集训队2009论文集浅谈几类背包题》,感觉写得很...阅读全文 fanfank2013年6月25日2014年6月7日 解题笔记 Θ 2,536 次阅读 没有评论 继续阅读
Sicily 1327 Pinary (SOJ 1327)「dp 动态规划」 原题地址点击打开链接这一题能不能算DP呢,其实只是一个简单的迭代,不过也可以说是DP。初看这条题我是没有什么想法,思路比较乱,但是想到了状态转移之后就豁然开朗。——————正文—————这题的时间卡的比较紧,...阅读全文 fanfank2013年5月22日2014年6月7日 解题笔记 Θ 1,953 次阅读 没有评论 继续阅读
Sicily 1019 Apple Tree (SOJ 1019)「树形dp 树形动态规划」 原题地址点击打开链接这题也是蓄谋已久,很久之前就看过,但是十分没有头绪,在搜了一下答案后发现要用树形dp,当时问了周生什么是树形dp,周生直说是他非常不想碰的一种东西。好吧当时我一听吓尿了干脆也不碰...阅读全文 fanfank2013年5月3日2014年6月7日 解题笔记 Θ 1,957 次阅读 没有评论 继续阅读
Sicily 1033 City Road (SOJ 1033)「dp动态规划」 原题地址点击打开链接感觉也是一题水题,不过也看了tips,啊!!!!!没办法啊,人菜,搜答案的时候我还没点进去搜索结果,看到DP我就立刻知道怎么做了····呃····其实动态规划我一直觉得是十分难...阅读全文 fanfank2013年4月29日2014年6月7日 解题笔记 Θ 2,269 次阅读 没有评论 继续阅读
Sicily 1091 Maximum Sum(SOJ 1091)「dp动态规划」 原题地址点击打开链接题目之前一直有打算做,但是到近来才马力去想,可惜的是没想到呃肯定很多人觉得这题很水,有很多人第一眼看到答案,或者做出来之后,就忽然觉得这题很水···可惜我天资不太行,虽然写完后...阅读全文 fanfank2013年4月29日2014年6月7日 解题笔记 Θ 1,931 次阅读 没有评论 继续阅读