2014年10月30日

hdu1520 简单树形dp

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int son[6005],dp[6005][3],father[6005],f[6005][6005],a[6005]; 7 void dfs(int x) ... 阅读全文

posted @ 2014-10-30 23:30 xiao_xin 阅读(70) 评论(0) 推荐(0) 编辑

hdu1545 dp[i][x][y]表示到i位，从i到之前1比0最多多x个，0比1最多多y个（注意边界）

摘要： T^T老是把转移方程方向想错 1 #include 2 #include 3 long long dp[75][15][15]; 4 int main() 5 { 6 int n,k,i,j,x,y; 7 long long sum; 8 while (~scanf("%... 阅读全文

posted @ 2014-10-30 19:31 xiao_xin 阅读(168) 评论(0) 推荐(0) 编辑

导航