摘要: CF 800D Fake Plastic Tree 首先这道题给了一棵有根树,然后对于每个节点给了区间[l, r],要求每次选取一个节点v,那么从1-v的路径上的点需要加一个c,这个c按照depth应该是非严格升序,问最少要填多少次? 思路 这个题很明显有点树形dp的味道在里面,那么我们先整理出来一 阅读全文
posted @ 2023-02-12 06:08 tiany7 阅读(16) 评论(0) 推荐(0) 编辑