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【回滚莫队】

考试总结 模拟69

原文：https://www.cnblogs.com/casun547/p/11658165.html