摘要：
题意：棋盘分割 黑书P116int a[8][8];int n;double SUM;int dp[15][8][8][8][8];int P(int x1, int y1, int x2, int y2){ int s=0; FOE(i, x1, x2) FOE(j, y1, y2) s+=a[i][j]; return s * s;}void readData(){ cin>>n; FOR(i, 0, 8) FOR(j, 0, 8){ cin>>a[i][j]; SUM+=a[i][j]; }}int solve(int k... 阅读全文
摘要：
题意： 黑书P113 括号配对1 空序列是规则序列2 如果S是规则序列，则(S)或[S]是规则序列3 如果A和B是规则序列，则AB是规则序列给定序列，要求尽可能少的添加括号使其成为规则序列,输出规则序列。分析：设dp[i][j]为S[i~j]最少需要增加的括号数,dp[i, j] = ( dp[i+1, j-1], dp[i, k] + dp[k+1, j] ) (i<=k<j)int dp[105][105],Div[105][105];string str;void init(){ string temp=""; //去除空格 int len=str.siz 阅读全文