yjt9299的博客

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000 + 10;char str[maxn];int dp[maxn][maxn];int main(){    while ...

链接： http://acm.hdu.edu.cn/showproblem.php?pid=6212题意： 现在有一个01串，保证相同的连续不会超过2，现在可以向1其中的任意一个位置包括两端插入一个0 或者1 ，如果组成3个或以上的连续的相同，则可以消除这个，然后剩下的接起来。直到所有的拿完，问最少插入几个？思路： 200 区间dp呀，dp[ l ][ r ] 表示从l到r 最少需要插入多...