学习记录
关注
分享
扫一扫
文章平均质量分 87
师哥说过，更多地还是自己学习，谨以此记录学习过程
_dawn°
ACMer~但是很菜
展开
-
动态规划：区间DP（学习记录）
可以说是第一部分自学的内容吧，一开始是因为在oj上碰到了类似的题，新生赛（不愿再回忆。。。）也有一个题用到了这一部分知识，来看看吧。（这一篇有很多想写的，希望不会鸽掉） 例题： 1045 石子合并1 1048 石子合并2 1178 能量项链 U187635 刷墙（easy） 1187 矩阵取数 区间DP：区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。（来自区间 DP - OI Wiki (oi-w...原创 2021-11-25 20:01:39 · 390 阅读 · 0 评论 -
前缀和基础（学习记录）
前缀和和差分之前就讲过了，有一段时间没用过了，之前学习的时候也是只做了几个板子题，现在有点遗忘了，再做几个题复习一下吧，，， 以几个板子题 1657前缀和Ⅰ 1658前缀和Ⅱ 1659前缀和Ⅲ 1660前缀和Ⅳ为例复习一下前缀和，应用写到下一篇里吧~差分要在后面了QAQ 前缀和：指序列中前n项的和，可以类比数学中数列的前n项和，只不过数学中数列的前n项和在这里是一维前缀和，我们要研究的除了一维，还有二维。前缀和可以视为一种预处理操作，在某些题中可以简化问题。 一维前缀和 若有序列 ...原创 2021-11-24 00:21:53 · 362 阅读 · 0 评论 -
BFS记录路径（学习记录）
前段时间学完BFS很开心地发现oj上有些题可以做了！但是记录路径又把我难住惹，，，赶紧去学习一下，本篇算是复习BFS和它的记录路径方法吧。 还是以题引例：1086 迷宫问题 1220Look for homework 1654Treasure House ...原创 2021-11-22 20:37:47 · 2478 阅读 · 0 评论 -
双线程DP（学习记录）
前段时间师哥讲了DP，在练习过程中发现了还有双线程DP，现记录一晚上学习成果： 是看到学校oj上的题 1032 机器人 1460 方格取数 1194 传纸条 1422 传纸条原创 2021-11-19 21:17:33 · 269 阅读 · 0 评论