ONE MORE TRY

POJ - 2250 一步一步谨谨慎慎得就过了。#include<iostream>#include<cstdio>#include<math.h>#include<stdlib.h>#include<vector>#include<string.h>#include<algorithm>using namespace std;typedef long long LL;#defi

思路： 滚动数组; 贴一发挫code…#include <iostream>#include <cstdio>#include <string.h>#include <algorithm>using namespace std;typedef __int64 LL;const int N=5e3+10;int dp[3][N];int k,n;char s[N];char s1[

题意： 给你一个长度<=100的字符串。 然后你可以在任何位置插入字符，问最少插入几个构成回文。思路： 1.长度-LIS； 2.区间DP; 我保证小的区间是一个回文，然后枚举区间，构成大区间，就是很简单的区间dp dp[i,j]代表从i->j的最少数量。 然后扩大，就好了吧。 如果区间的两端是相同:dp[i,j]=dp[i+1,j-1]的大小。 然后倒着枚举起点，然后区间大小慢慢扩