摘要:
这题的比较关系是有线性关系的,因此设计状态为以第i结尾的个数是多少个,这样可以通过线性递推的方式实现 初始化每个都是1 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; const int N=4e5+10; typedef long long ll; int n,m,r,p; int id[N],w[N],pre[N],top[N],h[N],e[N],ne[N],idx,t 阅读全文