Svemit

摘要： 赛时一眼换根 dp，然后调调调了大概 1h+。 [题目传送门](https://www.luogu.com.cn/problem/P9437) ### 什么是换根 dp 在大多数树形 dp 中，我们只考虑对根的贡献，而一部分题目需要算出对所有点的贡献，一个比较显然的做法是对每个点都跑一次树形 dp， 阅读全文

摘要： 1. [P3398](https://www.luogu.com.cn/problem/P3398 "P3398") 没去想最优解，无脑树剖。 2. [P5854](https://www.luogu.com.cn/problem/P5854 "P5854") 看到大纲里有就去学了下，不过没过几天现 阅读全文

摘要： [传送门](https://www.luogu.com.cn/problem/P9431) ~~这个人赛时看错了几次题目导致样例调了 1h。~~ ## $Sol1: n \leqslant 10, T \leqslant 10$ 乱搞分。 枚举跳跃的顺序，判断可不可行，最后取最大值，复杂度 $O(( 阅读全文

摘要： 菜鸡 阅读全文

摘要： 丢一发好理解又好写的线段树优化 dp。 [题目传送门](https://www.luogu.com.cn/problem/P1545 "题目传送门") ### 简要题意 给定一个长为 $l$ 的线段，求出尽量少的不相交区间覆盖整段线段，要求题目给的所有子区间只被 $1$ 个区间覆盖。 ### 分析 阅读全文

摘要： 加的分好少 阅读全文

摘要： 诈骗题 阅读全文

摘要： 自己用的板子 阅读全文

摘要： 挺好的一道思维题 阅读全文

摘要： 暴力 阅读全文