![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2018.9
Liu_Jiewen
这个作者很懒,什么都没留下…
展开
-
FZSZ 2018.9.8.?校联考
关于第2题的想法:因为一定要保含某个标记(节点),所以可以从这个点为根节点出发找最长链。但是这样,由于询问(求某个标记为根的最长链长度)比较多,如果用普通求最长链的话,还要每次都DFS一遍,这样是非常不划算的,因为这样重复获得了一些已经获得的结果。 于是我加一个优化:假设这条最长链一定会经过树根(原来的),那么它的最长链就一定是从它往下找最长和次长,再往上找最长,结果就是把往下的次长与往...原创 2018-09-12 19:10:43 · 274 阅读 · 0 评论 -
Best Cow Fences 关于这题的个人思考
Best Cow Fences学习这题题目要求去划分n个点,要求使得在一段长度不小于L的子区间中每个点得到的平均值最大,并输出这个最大的平均值。 首先这题,模拟、枚举的想法肯定是不行的。 题目只要我求最大的平均值,意味着对平均值可以是一个单调递增的函数,函数值为 是否存在 一个子区间使得 自变量 平均值存在。 二分答案+判定: 1、二分平均值 average 2、将所...原创 2018-09-13 20:18:42 · 562 阅读 · 0 评论