ToheartZhang的博客

//dp1[i]是以i结尾的最长下降子序列的长度 //dp2[i]是以i结尾的...的方案数 #include<bits/stdc++.h> using namespace std; const int maxn = 5010; int n, ans, tot; int dp1[maxn], dp2[maxn], a[maxn];int main(){ scanf("%d", &n);

//dp[i]表示到枚举完i时的最优解 //二分找前面的线段进行转移 //!!!二分时将符合的答案先记下来以备作为结果，以l为答案会错 #include<bits/stdc++.h> using namespace std; const int maxn = 1000010; int n; long long dp[maxn];struct node{ long long l, r;

//需要优化很多的DP，包括预处理前缀和，滚动数组，预处理可转移状态 #include<bits/stdc++.h> using namespace std; const int moder = 10007; const int maxn = 50010; const int inf = 0x3f3f3f3f; int n, m, tmp; int f[maxn], a[maxn], last[m