2022年8月27日
[树形dp]ICPC Nanjing 2021 H, Crystalfly解题思路
摘要： 解题思路 我们注意到这题有个巧妙的地方 $t_i\leq 3$，我们思考一下这个条件有什么用。 这就限制了我们在一个结点的选择，我们不可能走完两个很大的结点。如果我们站在当前的结点，我们只有几种可能。 对于当前的若干儿子，我们只能选择其中的一个权值 但是如果我们有一个 $t_i=3$ 我们可以选择两 阅读全文
posted @ 2022-08-27 20:32 Mercury_City 阅读(102) 评论(0) 推荐(0) 编辑
做题の思路方法
该文被密码保护。 阅读全文
posted @ 2022-08-27 17:40 Mercury_City 阅读(3) 评论(0) 推荐(0) 编辑