[luoguP2679] 子串(DP)
传送门
气死我了,自己YY的方法只能得70分。
一个下午都在搞这道题。
至于正解,真的不想写了。
请移步 here
#include <cstdio> #define M 201 #define N 1001 #define p 1000000007 #define LL long long int n, m, t; char A[N], B[M]; LL f[2][M][M], sum[2][M][M]; int main() } printf("%lld\n", sum[n & 1][m][t]); return 0; }
DP
spc文件怎么看,spc文件用什么打开?
0文件怎么看,0文件用什么打开?
sparseimage文件怎么看,sparseimage文件用什么打开?
sp文件怎么看,sp文件用什么打开?
dv文件怎么看,dv文件用什么打开?
soundpack文件怎么看,soundpack文件用什么打开?
dus文件怎么看,dus文件用什么打开?
dtw文件怎么看,dtw文件用什么打开?
spdf文件怎么看,spdf文件用什么打开?
0文件怎么看,0文件用什么打开?