[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; }

  



上一篇:[luoguP1136] 迎接仪式(DP)

下一篇:[luoguP1578] 奶牛浴场(DP)


DP
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图