- 博客(1)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 uva 674 - Coin Change(dp)
题意：给一个钱数n，有5种硬币，求有多少种组合方法。 思路：记忆化搜索。 很容易想到状态转移方程：f[i] = sum(f[i-coin[j]),但是有一个问题，一维的无法解决，因为会有重复，比如 如f[11] = f[10]+f[6]+f[1] ， 而f[10] 和 f[6]里包含 1 511111、 5 111111 重复。 所以用二维表示，避免重复。 //0 KB 42
2013-05-03 22:31:00
1052
线段树题目
大量线段树题目
zoj 1610 线段覆盖
poj 2777 线段覆盖
poj 2528 需要离散化，建树不同，需要处理不同->注意这组数据 3 1 10 1 3 6 10 the ans is 3.
hdu 1754 求区间最大值
hdu 1166 求区间和
hdu 1698 成段更新
poj 3468 成段更新
ural 1019 覆盖加统计最长同一个颜色
zoj 2301 和上一题差不多，但是这个染色染的是点，注意染色为空的状况
2012-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人