smilng的博客

自用模板0.0 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int N = 5e4+5; int sum[N<<2],lazy[N<<2]; int a[N],n; void pushup(int x) { sum[x]...

传送门 题意：给定一个长度为n的序列，问长度为m的上升子序列有多少个。 思路： 最初的想法是三重循环，dp[i][j]表示以a[i]结尾的长度为j的上升子序列的个数。 开始的代码： for(int i=1;i<=n;i++) { dp[i][1]=1; for(int k=1;k<=m;k++) ...