PsychosinaLine：很好的单调栈优化dp题！观察我们先观察，一个精神病人会一直杀到什么时候。显然，会杀到右边第一个比他大的精神病人那里，然后他就杀不动了。因此我们可以从右往左考虑，算出左边的精神病人杀掉这个精神病人后左边的人的答案是什么。假设左边的人目前已经刀了\(x\)