摘要：
题目链接：51nod 1043 幸运号码 题解：dp[i][j]表示 i 个数和为 j 的总数（包含0开头情况） dp[i][j] = dp[i-1][j-k] i & 1 ：这里用滚动数组节省内存 非0开头的情况 * 0开头的情况：(dp[n&1][i]-dp[(n-1)&1][i]) *dp[n 阅读全文
摘要：
51nod 1021 石子归并 题解：从i到j合并的最小值：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j] + sum[j] - sum[i-1]); 最后dp[1][n]即为所求结果。 1 #include<cstdio> 2 #include<alg 阅读全文