Zhangmh's Blog

允许一切发生，但只解决问题

双线程DP

前段时间师哥讲了DP，在练习过程中发现了还有双线程DP，现记录一晚上学习成果： 是看到学校oj上的题 1032 机器人 1460 方格取数 1194 传纸条 1422 传纸条 是看这篇学习的啦 链接戳我 以方格取数为例： Description 设有N*N的方格图(N< =10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出......

Posted by zhangmh on 2021-11-19

动态规划
VISITORS
Viewed Times
Visitors In Total
FEATURED TAGS
C++ 思维 二分 记忆化搜索 背包DP 交互题 算法 数学 欧拉函数 并查集 欧拉回路 动态规划 前缀和 BFS STL 最小生成树 同余 线段树 博弈 区间DP 快速幂
ABOUT ME
avatar_pic

No pain, no gain.

RECENT POSTS
FRIENDS
archives
categories
ESC