2020年7月24日
线性dp小总结
摘要： 前言 2020暑假，回归OI。这两个dp难度比较低，但有一定价值，写个归纳总结。 线性dp小总结（优化） 洛谷P4933 大师 题目地址 看懂题目后，容易列出dp方程： \(f(i,j)\) 表示以 \(i\) 结尾，公差为 \(j\) 的等差数列方案数。 \(f(i,j) = \sum_{\{k 阅读全文
posted @ 2020-07-24 12:04 基地AI 阅读(209) 评论(0) 推荐(0) 编辑