摘要：这些 DP 题中有些基础的模型和优化。做做玩玩顺便复习一下一些基本的东西。 感觉好像没怎么能搜到几个最后几题的题解啊（尽管这几题还是很简单） Z - Frog3 给定一个序列 \(h\)，从 \(i\) 跳到 \(j\) 的代价为 \(C+(h_j-h_i)^2\)。求 \(1\) 到 \(n\) 阅读全文

摘要：部分分： $\texttt{Subtask1 10pts }n\le 20$ 枚举每个点装不装监听器，然后判断是否可行 $\texttt{Subtask2 10pts }k\le 10$ $k$ 很小，在随机情况下（也同样是数据）无法覆盖整个树，直接输出 $0$。 $\texttt{Subtask3 阅读全文

摘要：题单：https://www.luogu.com.cn/training/9714#problems 阅读全文

摘要：动态规划笔记-1 阅读全文