摘要：考虑青蛙的位置始终都是在一个区间里面。 每次是最前面的那只青蛙往下一个没有到达的位置跳。 我们可以求出最多可以有几只青蛙这么跳，把代价最大的扔进去。 如果没有方法可以这么跳，选择代价最小的把所有点跳完，其余的从1跳到n即可。 阅读全文

摘要：模拟。 考虑每次交易必须选择buy的最大值和sell的最小值 维护一个有序集合$S$，每次ACCEPT操作都会确定剩下的buy集合和sell集合 也就是说，sell的是有序集合的右侧，buy是有序集合的左侧。 我们一直维护sell的最小值$A$和buy的最大值$B$。 对于ACCEPT操作，如果新的 阅读全文