网站首页
编程语言
数据库
系统相关
其他分享
编程问答
SS241009C
2024-10-10
SS241009C. 蛋糕(cake)
SS241009C.蛋糕(cake)题意你有\(n\)个数字,有两种操作。删除最左边的数字,代价为数字大小。(吃左边)令\(>0\)的所有数字大小减\(1\),代价为\(>0\)的最大的数字的初始值。(吃底下)求删完所有数字的最小代价。思路据搜索引擎,凹包不具有斜率单调性质,因此题解说的凹包应为凸包