摘要: 题目传送门 $Chat$ 哈哈哈我xj用dfs序乱搞竟然炸出了66分....(其实还是数据水,逃) $Sol$ 首先我们应该知道,一个人他自己的满意度与他子树所有节点的领导力是无关的,一个人的满意度受它子树影响只通过选子树的数量来体现。 因为薪水预算是有限的,而我们又想获得更多的子树,那么我们肯定想 阅读全文
posted @ 2018-10-06 22:52 cellur925&Chemist 阅读(112) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-06 19:12 cellur925&Chemist 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 据说可以用贪心做?算了算了...我都不会贪...。 开始想的是用线段树,先建出一颗空树,然后输进区间操作后就维护最大值,显然开始我忽视了班车的容量以及可以有多组奶牛坐在一起的信息。 我们肯定想要有更多的区间被选中,根据线段覆盖问题的套路,我们要优先选结束位置最小的,能选就选,但是需要判断 阅读全文
posted @ 2018-10-06 07:21 cellur925&Chemist 阅读(134) 评论(0) 推荐(0) 编辑