• 2024-10-10SS241009C. 蛋糕(cake)
    SS241009C.蛋糕(cake)题意你有\(n\)个数字,有两种操作。删除最左边的数字,代价为数字大小。(吃左边)令\(>0\)的所有数字大小减\(1\),代价为\(>0\)的最大的数字的初始值。(吃底下)求删完所有数字的最小代价。思路据搜索引擎,凹包不具有斜率单调性质,因此题解说的凹包应为凸包