lightoj 1017

dp[i][j]:处理到第i行,刷j次所能刷去的最多垃圾数 求dp[i][j]时分两类 (1)不刷第i行,最大是dp[i][j-1] (2)刷第i行,贪心一下,让刷子的边缘是第i行,从第i行往前扫到第一个刷不到的行数i2,扫的过程中把扫走的垃圾数记为cnt,最大是cnt+dp[i2][j-1...

2016-03-31 20:33:26

阅读数:174

评论数:0

poj 2486(树形dp)

树形dp,比较经典的一个树形dp。首先很容易就可以想到用dp[root][k]表示以root为根的子树中最多走k时所能获得的最多苹果数,接下去我们很习惯地会想到将k步在root的所有子结点中分配,也就是进行一次背包,就可以得出此时状态的最优解了,但是这里还有一个问题,那就是在进行背包的时候,对于某...

2016-03-31 09:08:43

阅读数:128

评论数:0

hdu4565 矩阵构造+矩阵快速幂

第一眼看到就是矩阵快速幂,当然不能拿浮点数来快速幂了,要转化一下。

2016-03-03 00:16:35

阅读数:133

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭