NC13230 合并回文子串
NC13230
很好的一道区间DP,写之前一直想的二维怎么写,实在是想不出来了,看了清楚姐姐的题解才知道,哦,是四维DP,DP这东西,真的很奇妙,想得到就是板子题,想不到能卡死人
代码附:
#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
using namespace std;
const int N
原创
2020-07-17 12:26:38 ·
157 阅读 ·
0 评论