T1以为是O1或On出式子，没想到dp
T2惨痛教训：
多维比较每一维都要比较，
对拍要先拍小点
考场上一度纸张，没想着处理min相等的情况，然后对拍造的数据是1e9的拍出这个错误的概率极低
T1「背包DP」
定义f[i][j]表示考虑到第i位，用了j个的方案数，
$$f[i][j]=sum ^{k<=lim}_{k=0} f[i-1][j-k]+c(n,k)^{(m-i)/n+1}$$
然后预处理出来c少个log
T2【单调栈】
性质：
令lim为i向左到的第一个高度大于i的点
那么k一定是[lim+1,i]中的最小值
考场上想到后打了个线段树，多个log会T
所以用O(n)的单调栈，在当前i往前走的时候，每次都维护一个 i到lim之间最小值，被i pop掉的点的最小值可以更新i的最小值
T3【回滚莫队】