- 博客(1)
- 资源 (8)
- 收藏
- 关注
原创 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 1060
线段树题目
大量线段树题目
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关注的人