回复 @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)么，怎么有点慢？

长度为N*M的数组开到500居然能得75分，666666666666666666666666

回复 @cstdio :
惊现萌帝眼中的9级题目！！！

好神奇的题……

神圣美丽的Dystopia， 文明的Barbarian，爱与美的化身Satan
来自出题人森森的恶意……
这道题怎么说呢……0~3维凸包……

zzzzzzzzzzzzzzzzz

“论出题人犯逗的危害”
蛤蛤蛤蛤蛤蛤蛤蛤蛤(馆长笑)