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