随笔分类 - 基础算法 -- 三分
摘要:传送门 视频题解。 这场题目质量还可以,只是E太水了。。 AB贪心+模拟就不用多说了,C其实是个标准的三分,但要注意一下如果有多个极值点的情况要选最小的一个,在代码实践中加个=就行。D题利用好权值范围不超过60这个性质,维护最优集合,可以证明这个最优集合最大为60,然后就随便做的,但注意要判断相等的
阅读全文
摘要:题目传送门 还是视频题解。 我在这简单说一下D和F吧。 关于D题的证明: 我们首先如下构造: $1\ 1\ 1\cdots s-(n-1)$ 如果$n-1<s-(n-1)-1$显然存在一种构造方式使得另一个人gg,我们接下来就考虑$n-1\geq s-(n-1)-1$即$2n>s$的情况。 现在有$
阅读全文