2022年12月30日
【CF1481F】AB Tree（单调队列优化多重背包）
摘要： 容易看出答案下界是树的最大深度，且构造方法只能是每一层的节点都染成同种颜色，可行性的判断是个背包问题。 然后发现若不可行，就把除最后一层外的其它层每层都染成同种颜色，然后最后一层有两种颜色，这样答案为最大深度加一。 所以只用解决那个背包问题即可。把相同点数的层归为一类，这样变成 $O(\sqrt n 阅读全文
posted @ 2022-12-30 12:48 ez_lcw 阅读(38) 评论(0) 推荐(10) 编辑