KJBU2

题意：就是有F朵花，现在要将他对应行中的花瓶zho

遇到这种题目的时候，用一个数组储存ch

#include #include int main() {     int cnt=0,num[40000],cc=1;     while(1)     {         int x,cnt=0;         while(scanf("%d",&x)!=EOF)         {             if(x==-1) break;             n

题意：插入最少的字母使其变成回文串。 只要将原字符串和其倒过来的字符串求最长公共字符串就OK了。 还要考虑就是内存guo

一个字符串有删除，插入，修改三种操作。 问最少的buzha

题意：就是用前面两个字符串

题意：就是求两个字符串最长公共的子序列。 方法一：DP去求解，LCS #include #include #include using namespace std; int dp[1001][1001]; int main() { char str1[1001],str2[1101]; while(scanf("%s%s",str1+1,str2+1)!=EOF)

大意：每两个字母都对应着一个相应的值，现在通过对短的字符串添加‘

学习树形DP时间不是很长，之前做的都是没有考虑返回这种情况。 现在要考虑一个节点会不会返回，增加一维表示该点是不是返回。 借鉴文章 dp[i][i][0]表示从i出发走j步回到i的可以得到的最大价值 dp[i][i][0]表示从i出发走j步不回到i的可以得到的最大价值 现在有三种措施：要么去s的其他子树呆着，要么去t子树呆着，要么回到s点 1、返