摘要: 树上背包。 简单的树形$dp$,计算出摧毁每一个节点所需的最小费用,背包即可。 阅读全文
posted @ 2017-04-08 21:39 Fighting_Heart 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 模拟。 不断分裂,然后计算时间,取个最小值。我也不知道这做法对不对的,读完题猜了一下,抱着$WA$的心态$submit$了,然后跳出一个$AC$。 阅读全文
posted @ 2017-04-08 21:38 Fighting_Heart 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 排序。 分别按照$x$,$y$以及对角线排序,统计一下方案数就可以了。 阅读全文
posted @ 2017-04-08 21:37 Fighting_Heart 阅读(383) 评论(0) 推荐(0) 编辑