上一页 1 ··· 12 13 14 15 16
2016年3月15日
hdu 5015-矩阵快速幂
摘要： 矩阵快速幂，开始没看出来以为是杨辉三角，后来t了一发想到ON并不能过，一开始矩阵推不出来，顾分开考虑，输入的n部分依旧按组合数学来做，233部分使用矩阵快速幂，关系变显然得知。 以后要多注意有线性递推关系但n过大的题联想矩阵快速幂，另外矩阵快速幂似乎还有别的用途，碰到来填坑 | 1 0 0 0 .. 阅读全文
posted @ 2016-03-15 20:45 zhangxianlong 阅读(117) 评论(0) 推荐(0) 编辑
2016年3月12日
树形DP—依赖背包模板
摘要： 最近做了几道依赖背包，中间还有很多不懂的地方， 大体思路是普通树形dp的框架，加上一个枚举孩子，其中枚举k是核心思想，以后再来填坑。 阅读全文
posted @ 2016-03-12 12:25 zhangxianlong 阅读(255) 评论(0) 推荐(0) 编辑
2015年12月8日
HDU 1074—压缩DP
摘要： 第一次写博客，感觉第一次理解dp一些，（写成了记忆化搜索，现在想想递推也不难理解） HDU 1074， 题意是安排做作业顺序，这里的压缩状态，0不做，1做了，然后搜索下一状态，类似广度搜索，然和比较可以到这一状态的最优解，这里类似记忆化搜索一样保存所有搜过的状态，（可能dp就是一种特殊的记忆化搜索？ 阅读全文
posted @ 2015-12-08 17:44 zhangxianlong 阅读(88) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16