dp
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
算法竞赛进阶指南 线性dp
1.poj2279思路:线性dp,但过不了poj上的样例,会爆内存,,实验只能去Acwing上实验。最后一个last元素可以尝试每一排,但是有个界限状态的要点我觉得应该把初始状态设为dp[1][0][0][0][0]=1应该比dp00000更好理解个人认为。。要开Long Long #include<bits/stdc++.h>using namespace std;type...原创 2020-01-13 22:44:18 · 301 阅读 · 0 评论 -
hrbust2460.三维空间的移动方式
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2460题意不表题目感想:虽然是简单题吧,但是由于是算法思维和代码能力的练习,所以把它补了,这题的思维真的类似于数字三角形那题,就是逆推dp思想,逆推逆推!校赛两道题都是这个思想,也是一个教训,而且对于每一个算法的理解基础真...原创 2019-12-09 10:43:54 · 308 阅读 · 0 评论