摘要：
这个题目的大意就是，给你一个字符串，然后让你求出最少的回文数。我开始傻逼了，写了一个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=... 阅读全文