随笔分类 - DP
AtCoder Educational DP (WXYZ)
摘要:这些 DP 题中有些基础的模型和优化。做做玩玩顺便复习一下一些基本的东西。 感觉好像没怎么能搜到几个最后几题的题解啊(尽管这几题还是很简单) Z - Frog3 给定一个序列 ,从 跳到 的代价为 。求 到
【题解 LOJ2546「JSOI2018」潜入行动】
摘要:部分分: 枚举每个点装不装监听器,然后判断是否可行 很小,在随机情况下(也同样是数据)无法覆盖整个树,直接输出 。 $\texttt{Subtask3