风云

摘要： 状态dp的一道比较简单的题，令dp[i][j]为第i个状态以第j个单词作为结尾所获得的最优解View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 11 4 char s[N][N]; 5 int dp[1<<N][N]; 6 int mcs[N][N]; 7 int n; 8 int max(int a,int b) 9 {10 return a>b?a:b;11 }12 void get_mc(int a,int b)13 {14 int len1=strlen(s[a]);15 阅读全文