传送门
气死我了，自己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; }
上一篇：[luoguP1272] 重建道路
下一篇：[luoguP1578] 奶牛浴场（DP）
DP
