黑羽柚咲

定义字符串的时候用char，定义map容器的时候用string。 因为cin，cout的话超时的 可能性很大！！！！！！！！！！！！ #include #include #include using namespace std; char str[300]; map m; int main() { scanf("%s", str); m[str]=1; //可以把C字符串

#include #include #include #include #define maxn 1000 #define INF 1000000 using namespace std; int dist[maxn+2],fa[maxn+2],bool_n[maxn+2],use[maxn+2]; int grap[maxn+2][maxn+2]; in

#include #include using namespace std; int main() {     int h[6]={0,1,2,3,4,5};     int a[6][6];     int i,max,sum;     while(~scanf("%d%d%d%d%d",&a[1][1],&a[1][2],&a[1][3],&a[1][4],

算法 动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。 【问题】 求两字符序列的最长公共字符子序列

map的基本操作函数：       C++ Maps是一种关联式容器，包含“关键字/值”对       begin()          返回指向map头部的迭代器       clear(）         删除所有元素       count()          返回指定元素出现的次数       empty()          如果map为空则返回true