摘要：
强烈推荐这道单调队列好题！ 传送门：GO 参考了一下这篇题解：GO 对于点(i,j) 两个单调队列，先以行为单位，求出长度为n的一段区间的最值(i,(j~j+n-1))，在此基础上，以列为单位，求出((i~i+n-1),(j~j+n-1))的最值。 以n为3为例： 先是这样的感觉，每个色条处理的是每 阅读全文
摘要：
组合数学+DP 传送门：GO 参见dalao的题解：GO 设f[i]表示长度为i的山脉有几种。 f[i]=f[j]*f[i-1-j]*C(i-1,j) 意思是在1~i-1枚举一个最大值j，分别取j个和i-j-1个划为两部分，两部分乘上就是当前i的答案，注意还要乘以方案数的组合数。 剩下的用杨辉三角组 阅读全文