摘要：
通法： 写的时候要灵活变通（可以考虑类似于双指针的技巧，如跳房子）。 P3957 [NOIP2017 普及组] 跳房子 套个二分，然后由于与位置相关，所以维护一个左端点和右端点，右端点考虑最短步长会不会跳过头，左端点考虑最长步长会不会跳不到。 修剪草坪 满足连续性质，所以一次考虑一段，\(f_i\) 阅读全文
摘要：
https://www.acwing.com/problem/content/description/1089/ https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337 由于是连续的会罢 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3957 https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337 显然，但是维护滑动窗口有技巧，不能每次插入一个值，因 阅读全文
摘要：
https://class.51nod.com/Html/Textbook/Problem.html#problemId=3972&textbookChapterId=723 https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbo 阅读全文
摘要：
DP很多情况下，至少有一维表示前xxx.（或者是最后的是xxx） 只要是小，少的都可以设计到状态中。 状态设计不能出现反悔，或者可以巧妙解决。 状态里可能需要额外记录一维表示最值的位置。 有一类DP，需要枚举最后一段的情况，例子 转移时，仅考虑最后的选择。 DP的一些定义（本质回归） 阅读全文
摘要：
https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=336 如果我们考虑 \(f[i][j]\) 表示假设只有区间 \([i,j]\)，经过这个区间的人购买的最大值，发现转移时有些人会反悔， 阅读全文