![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-二分答案
文章平均质量分 93
All_fade_away
这个作者很懒,什么都没留下…
展开
-
CF1178H Stock Exchange
CF1178H Stock Exchange 题目描述 简要题意:给定2n2n2n个一次函数y=aix+bi(a,b>0)y=a_ix+b_i(a,b>0)y=aix+bi(a,b>0),刚开始你有前nnn个函数各一个,在任意时刻ttt,xxx函数可以转换为yyy函数当且仅当axt+bx>=ayt+bya_xt+b_x>=a_yt+b_yaxt+bx>=...原创 2020-04-12 15:07:32 · 2679 阅读 · 0 评论 -
LuoguP5504 [JSOI2011]柠檬
LuoguP5504 [JSOI2011]柠檬 题目描述 Solution 容易发现一个性质:每一段划分区间的首尾两个元素相同。 因为倘若不相同的话其中至少一个元素也就不产生贡献,将其划分在其他区间一定不会变劣。 因此就可以写出一个简单的O(n2)O(n^2)O(n2)的dpdpdp。 fi=fj−1+(si−sj+1)2 (ai=aj) f_i=f_{j-1}+(s_i...原创 2020-01-07 12:41:08 · 117 阅读 · 0 评论