文章分类 -  acm动态规划-区间dp

摘要：dp[i][j]=min(dp[i][k-1]+dp[k+1][r]+b[l-1]+b[r+1]+a[k]);k指这个区间杀的最后一只 1 #include 2 #include 3 #include 4 using namespace std; 5 int dp[205][205],a[205],... 阅读全文

摘要：1 #include 2 #include 3 #define INF 1000000000 4 int hash[45][45][45][45],judge[45][45][45][45],map[45][45],m,n; 5 int dp(int i,int j,int h,int w) 6 ... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #define inf 1000000000 5 int hash[10][10][10][10][20]; 6 int s[10][10][10][10],fsum[10][10][10][10]; 7 int dp(int ... 阅读全文