2023年1月17日
P3549 [POI2013]MUL-Multidrink 题解--zhengjun
摘要： 其他题解都是大码量的直接构造，来一发 dp 的题解。 思路很明确，直接 dp，然后输出路径即可。 考虑先把 $1\to n$ 的路径找出来，记为 $a_i(1\le i\le m)$。 那么肯定存在一种路径依次经过这些点的子树，然后遍历完 $a_i$ 的子树后再遍历 $a_{i+1}$ 的子树。 这 阅读全文
posted @ 2023-01-17 23:26 A_zjzj 阅读(83) 评论(0) 推荐(0)