P8820

已经知道坑点的情况下暴力+正解 想+写还是用了 2h……调试速度太慢了。 所以场上如果想多肝出一道题的话，简单题必须在 10min~40min 结束战斗啊！ 以及对于这种数据范围小到一眼就需要分类讨论的题目，一定要多思考不同数据下的差异。 \(k\le 2\) 时不难想到对于每次询问朴素 dp，此时 ......

背景：由于 FZ 考试因疫情取消，于是我们学校组织了线上测试。 赛场连假做法都没打完，然后暴力忘记交了。。。 题目链接 参考博客 题目评价：场切有点困难，但是76分比较容易。 解法 一眼 \(ddp\) ，没话说。下面假设树以 \(1\) 为根。一次传输称作从一个点跳到另一个点。设询问的两个点为 \ ......