摘要：
难点一般在构建矩阵。 # [斐波那契数列](https://www.luogu.com.cn/problem/P1962) 考虑一个简单的矩阵。 还有一些与其类似的，但是矩阵可能要变形。 # [1](https://www.luogu.com.cn/problem/P2044) 修改一下乘的数就是母 阅读全文
摘要：
这是一种根据状态情况进行的 `DP`。 # [母题](https://www.luogu.com.cn/blog/wsc/gu-piao-mai-mai-ii) 考虑持有股票的数量，然后考虑买/不买。 # [1](https://www.luogu.com.cn/problem/P5017) 考虑与 阅读全文
摘要：
一般指那种矩形上的二维DP。 母题 考虑向下 DP，每个点可以从上、上向右一格转移过来，复杂度 \(O(r^2)\)。 1 做两遍，然后两个是一起走的，所以只需要直到一个的坐标和另外一个点的一个坐标，就可以推出四个坐标。状态就是四个坐标（当然也可以记录差值），然后主要就考虑转移时会不会到达一个点。（ 阅读全文
摘要：
# [洛谷](https://www.luogu.com.cn/problem/AT_abc318_g) 看到这道题，想不到是网络瘤。 但是仔细一想，要满足简单路径，那就是每个点只能经过一次，确实有它的味道。 首先，$A,C$ 两个点各到一次，从源点向他们连 $1$ 的边。 其次，由于每个点只能用一 阅读全文
摘要：
首先，我们考虑当头部位置为 $x=k_0$ 时，如何判断是否能够抓住 $N$ 个宝藏满足问题描述中的条件。 我们将头部到宝藏的距离，即 $\lvert X_i-k_0\rvert$ $(1\leq i\leq N)$ 按照升序排序得到序列 $(Y_1,Y_2, \ldots, Y_N)$。 如果对于 阅读全文