![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 75
Kanna_STELLA的垃圾站
柚子厨就是たまで世界主宰。这里是Kanna_STELLA的垃圾站
展开
-
(序列)(贪心)(LIS)(区间dp)最少拦截系统
2023年4月2日。原创 2023-04-04 14:19:06 · 102 阅读 · 0 评论 -
(排列,选择类dp)(数论同余定理,同余运算)(以背包为母题)1214. 波动数列
/ 卡壳,漏了题目关键流程要取模,由于是例题就没有按流程debug导致// 错误:i的范围应该是1到n-1,因为数组的第一项是任意的,且已经分离出去了,这里只有第二项开始往后的数// 卡壳,j的范围没有确定好,模n余数应该是0到n-1// 错误取模的数错误,这里数组保存的是题目结果,应该模 100000007,n是对于下标才要模的数。原创 2023-03-23 01:38:59 · 146 阅读 · 0 评论 -
1212. 地宫取宝
/卡壳点:m写成了n,这也是高频卡壳错误,需要优先检查。原创 2023-03-21 20:34:50 · 190 阅读 · 0 评论 -
(闫氏dp分析法)(线性dp)(区间类dp)AcWing 895. 最长上升子序列
区间类的最优解dp原创 2023-03-14 20:31:00 · 260 阅读 · 1 评论 -
闫氏dp分析法(线性dp)AcWing 1015. 摘花生
hk的走法有很多,属于最优解问题,符合dp特征 最多1e2*3,完全够时间,可以dp原创 2023-03-14 20:16:58 · 172 阅读 · 0 评论 -
(闫氏dp分析法)AcWing 2. 01背包问题
1.求解某种符合题意的方案,而且是要最优方案,符合dp特征 2.数据范围在1e3内,属于dp的范畴原创 2023-03-14 20:02:50 · 194 阅读 · 0 评论