摘要：
传送门 解题思路 区间dp：一般dp[i][j]表示区间i...j的答案，这个答案可以从某个或某些小区间转移而来。 大部分题的解法就是先枚举做外层循环len，表示区间长度，然后枚举区间左端点i，然后计算出右端点j，然后枚举i到j中的所有断点，根据dp[i][k],dp[k+1][j]计算出dp[i] 阅读全文
摘要：
传送门 解题思路 就是对于每个点，找到左面和右面第一个比它大的点。 单调栈解决。 AC代码 1 #include<iostream> 2 #include<cstdio> 3 #include<stack> 4 using namespace std; 5 const int maxn=100000 阅读全文