摘要: 这题纠结了一天,到现在也没搞很明白,转移方程 dp[i][j] += dp[i-j][k]; ( 0 <= k < j),表示将最后一层(最高的一层)拿掉之后的所有子结构的和。代码:#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 501;long long dp[N][N];int main(){ //freopen("data.in", "r", stdin); int n, i 阅读全文
posted @ 2011-10-01 19:20 AC_Von 阅读(268) 评论(0) 推荐(0) 编辑