hdu 1384(Intervals)
摘要: 差分约束方程,建图难,核心还是寻找约束条件,本题的三个约束条件还是比较易见的
阅读全文
posted @
2012-07-26 21:46 Leo.W 阅读(383) |
评论 (0) 编辑
hdu 1204(糖果大战)
摘要: 神奇的数学题 概率分析 亮点是递推过程采用了辅助函数 /f[i]
f[0]=0 f[n+m]=1
阅读全文
posted @
2012-07-13 10:14 Leo.W 阅读(349) |
评论 (0) 编辑
hdu 1561(The more, The Better)
摘要: 简单的树形DP(01背包问题)但大一统的思想很关键~
阅读全文
posted @
2012-07-12 22:15 Leo.W 阅读(459) |
评论 (1) 编辑
hdu 1227(Fast Food)
摘要: 邮局问题,经典!! 餐馆是因变量,邮局是自变量,dp依据每增加一个邮局的变化。
阅读全文
posted @
2012-07-11 11:10 Leo.W 阅读(302) |
评论 (0) 编辑
hdu 1501(Zipper)
摘要: mark标记防超时 记忆化搜索常用技巧 我记住了!!
阅读全文
posted @
2012-07-10 19:07 Leo.W 阅读(135) |
评论 (0) 编辑
hdu 1074(Doing Homework) 方法二
摘要: 效率更高 二进制压缩 强大啊!! 感觉很不错~
阅读全文
posted @
2012-07-10 00:17 Leo.W 阅读(112) |
评论 (0) 编辑
hdu 2577(How to Type)
摘要: 一道不错的dp题目,思路相当精巧,主要是切入点的选取~
阅读全文
posted @
2012-07-07 10:19 Leo.W 阅读(99) |
评论 (0) 编辑