2021年9月19日
[考试总结]noip模拟56
摘要： 今天的题目还真的是好玩。。。 爆零 → 高考 → 垫底 → 种田 爆零 题目是个原题。。。 然后我是贪心做的，其实可以动态规划。。 说一下沈队的 \(dp\)，因为题解里面的 \(dp\) 太麻烦了。 规定 \(dp_x\) 为 \(x\) 的子树中至少有一个边走了一次的最小的步数。 然后转移就是 阅读全文
posted @ 2021-09-19 16:57 NP2Z 阅读(44) 评论(0) 推荐(0) 编辑