前面的家伙太凶残，疯狂优化常数才卡进rank，就差读入优化了

骗分..............

感觉题目有漏洞,比如说用更少的实验设备，却可以达到最大值............

特别的构造技巧……

其实是一道花式高精度模板题……
好像比较时只能确定是相等还是不等，不能比大小……

回复 @raywzy 其实不要用穷举好一些，找到最小的那一个，然后用输入的数除一下就行了。。。

斜率优化基础题……

回复 @绿猹 :
其实啊，这个韩信是M78星云来的。。

有趣的题目……
解题报告：http://blog.sina.com.cn/s/blog_c5566b0f0102v7ns.html

隨便寫了寫 = =

回复 @♔ 苔藓莙 :
orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzNOIP 虐我千百遍天使大神

回复 @cstdio :
作为一名弱菜……求大神解释一下你的代码神马意思……

回复 @cstdio :
orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzNOIP AK萌帝大神

回复 @绿猹 :
“不会中国剩余”也能80分……TAT给跪了。。。

拆完再建的房子美观值也必须是正的（好像是废话）
不拆房子就得给房主赔偿金并且还要求尽量不拆房子是什么设定啊喂→_→
驼峰命名法就是看着舒服……（虽然一旦用上就表明这是一道丧心病狂的码农题233333333）
做法是斜率优化+线段树套凸包：在线段树每个节点处记录该段元素形成的凸包……然后会用到单点修改（将其压入路径上所有节点的凸包）和段询问（在它覆盖的每一个“完整段”处做一次凸包二分查询）
解题报告：http://blog.sina.com.cn/s/blog_c5566b0f0102v7mu.html

回复 @♔ 苔藓莙 :
曰常数大……同被坑的路过，蛤蛤

不是说前置重贴算法O(V^3)么，怎么有点慢？