- 博客(2)
- 收藏
- 关注
原创 【模板】KMP算法
https://www.luogu.org/problem/P3375 #include<bits/stdc++.h> #define ll long long #define ri register int #define M 1000005 using namespace std; char t[M],p[M]; int lt,lp,j,nxt[M]; inline ll read...
2019-07-29 10:19:39
64
原创 P1896 [SCOI2005]互不侵犯
Link: https://www.luogu.org/problemnew/show/P1896 Solution: f[i,j,s]存第i行状态为a[j]且前i行已经放s个国王的方案总数。 预处理每一行放置的状态。 DP行与行间可用的状态,叠加/传递状态。 Code: #include<bits/stdc++.h> #define ll long long #define ri r...
2019-04-21 16:36:35
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人