摘要：
前言 马上csp-s考试了，却发现自己dp太菜了，打算恶补dp 线性dp理解 递推/记忆化搜索，有很多种理解方式 递归重叠子问题的记忆化搜索： 像这里例如 \(f[3]\) 可以通过一次计算得到，保存答案，下一次直接调用即可，省去很多复杂度 我们从此引出dp第一个性质：最优子结构 大问题的最优解包含 阅读全文
摘要：
CF1656A 推导一下要满足任意 \(a_k\)，\(a_i>=a_k, a_k>=a_j\) 所以只需要找到最大值最小值即可 CF1656B 有一个显然的结论，但显然我没有发现 (┬┬﹏┬┬) 考虑我们删去一个数并不会影响其余数的差值，所以我们只要找到一组 \(a_i+k=a_j\) 就可以判断 阅读全文