_Sagacity

dp

bfs(2) codeforces(8) dfs(2) div2(3) flag系列(2) icpc(2) 博弈论(3) 图论：LCA(1) 基础数学(1) 寒假训练(1) 小小尺取法(1) 并查集(1) 比赛总结(2) 算法基础(1) 算法竞赛进阶指南(1)

/ 注册

全部文章 / dp （共2篇）

hrbust2460.三维空间的移动方式

题目链接：http://acm.hrbust.edu.cn/index.php？m=ProblemSet&a=showProblem&problem_id=2460 题意不表题目感想：虽然是简单题吧，但是由于是算法思维和代码能力的练习，所以把它补了，这题的思维真的类似于数字三角形那...

2020-07-29

0 358

算法竞赛进阶指南线性dp

1.poj2279 思路：线性dp，但过不了poj上的样例，会爆内存，，实验只能去Acwing上实验。最后一个last元素可以尝试每一排，但是有个界限状态的要点我觉得应该把初始状态设为dp[1][0][0][0][0]=1应该比dp00000更好理解个人认为。。要开Long Long #incl...

2020-07-29

0 336