摘要：
# [P4053 [JSOI2007] 建筑抢修](https://www.luogu.com.cn/problem/P4053) 将所有建筑按照**报废时间**排序然后**再进行**贪心，一定是最优的，证明如下： - 我们记 $s$ 表示前面 $i-1$ 累积的时间总和，$a$ 表示建造时间，$b 阅读全文
摘要：
# [[ABC289F] Teleporter Takahashi](https://www.luogu.com.cn/problem/AT_abc289_f) 首先，我们考虑一维问题： - 首先，高桥君位于数轴上的坐标位置$s$。我们希望通过重复操作“选择$a\leq x\leq b$，将高桥君移 阅读全文
摘要：
首先，一个图是好树的充分必要条件是 $\displaystyle \sum_{i=1}^{N} X_i = 2N-2$。 证明：对于有 $N$ 个顶点的树来说，它恰好包含 $N-1$ 条边，并且其中一条边对总度数的贡献为 $2$，所以必要性是显然的。另外，如下所述，我们可以具体构造一个"直径最大的好 阅读全文
摘要：
当 $N=8$，$X=(1,1,1,1,2,2,3,3)$ 时，下面是一个好树的示例。特别地，下面的树是直径最大的好树。  关于直径最大的好树，我 阅读全文
摘要：
**课堂练习:ATM**  考虑缩点然后跑最长路。 注意本题限定了起 阅读全文
摘要：
# [洛谷](https://www.luogu.com.cn/problem/P2403) 考虑暴力怎么做。 这个本质上就是一个最长路的问题，所以考虑对于三种门都暴力建图，复杂度为 $O(n^2)$，但是据说可以过？ 其实，只需要对于非空的行/列建立一个超级点，然后将它连向那一行/列的所有点，对于 阅读全文
摘要：
难点一般在构建矩阵。 # [斐波那契数列](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$ 的边。 其次，由于每个点只能用一 阅读全文