摘要：
传送门 分析 首先这个题有两个坑点 一是一个点不管可以由父亲领导，任何祖宗均可领导 而是根节点的花费要算在总费用中且它自己也算在总节点数量中 于是我们考虑如何求答案 首先我们知道对于一个点如果在一个子树中就没有选则在更大的一棵子树中一定不会选 因为一棵大的子树有更多选择，结果肯定不会比它的子树劣 于 阅读全文
posted @ 2019-02-05 20:39
水题收割者
阅读(217)
评论(0)
推荐(0)
摘要：
传送门 分析 其实我们可以很巧妙的把这道题转化成一道线段覆盖的问题，怎么转化呢？对于每一个描述，我们可以根据他所描述的比他高的和比他矮的人数来构造一条线段，左端点l即为y+1，右端点r为n-x。当我们转化成线段以后，这一段线段就表示着分数相同的人数，那么显然，只有与这个线段完全重合的线段是符合要求的 阅读全文
posted @ 2019-02-05 20:27
水题收割者
阅读(168)
评论(0)
推荐(0)
摘要：
传送门 分析 代码 阅读全文
posted @ 2019-02-05 20:09
水题收割者
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号