摘要:
这个题目的大意就是,给你一个字符串,然后让你求出最少的回文数。我开始傻逼了,写了一个o(n^3)的算法,结果老超时。然后略看了别人的题解,才知道有个如此的转移方程。f[i+1]=min(f[j]+1,其中j~i是回文),基础的动态规划题目,还得多多加强训练。#include
#include
#include
using namespace std;
#define MAXN 1010
#define INF 1000000000
char s[MAXN];
int f[MAXN];
bool isp(int l,int r)
{ bool ok=1; for(int k=... 阅读全文