算法-二分答案
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 · 2668 阅读 · 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 · 114 阅读 · 0 评论