摘要：
有$n$个栈，每个栈中有若干个带非负价值的物品。每次可以取出栈顶的物品，要求取出恰好$k$个物品，最大化物品的价值和。 价值满足：\(a_{i,j}\le a_{i,j+1}\)。 \(n,k\le 3000\) \(\sum |a_i|\le 10^6\) 结论：最优解至多有一个选了一些但没有选完 阅读全文
摘要：
给出一个数列$a_i$，每次可以将一段前缀或一段后缀减一，问是否可以变成全$0$。 \(n\le 3*10^4\) 显然这相当于将$a_i$拆成$x_i+y_i$，满足$x_i$不递减，$y_i$不递增。 从后往前钦定$x_i$的值，记变量$pre$表示当前钦定到的最小值，初值为无限大。如果$a_i 阅读全文