摘要: 这题的比较关系是有线性关系的,因此设计状态为以第i结尾的个数是多少个,这样可以通过线性递推的方式实现 初始化每个都是1 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> 阅读全文
posted @ 2020-05-27 17:38 朝暮不思 阅读(208) 评论(0) 推荐(0) 编辑
摘要: #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 阅读全文
posted @ 2020-05-27 14:37 朝暮不思 阅读(135) 评论(0) 推荐(0) 编辑