摘要: 「雅礼集训 2017 Day2」水箱 我怎么知道这种题目都能构造树形结构。 根据高度构造一棵树,在树上倍增找到最大的小于约束条件高度的隔板,开一个 $vector$ 记录一下,然后对于每个 $vector$ 按照高度排序一下,树形 $dp$ 即可 $Code\ Below:$ 阅读全文
posted @ 2018-12-31 17:04 Owen_codeisking 阅读(404) 评论(0) 推荐(0)