UESTC 2011 DP专题

A：(cdoj1055)状态压缩dp 题意挺好懂的 dp[t] = max(dp[t], dp[1^(1<<i)^(1<<j)] + map[i][j])

B：(cdoj1477)单调队列dp？ 题意是：给你一个序列，修改某个点s的值花费s*s俩个相邻点之间距离为D花费为A*D问最少的花费

C：(cdoj1499)经典树形dp 给你一颗树，每个节点可以控制相连的边，问最少的节点可以控制所有的边

D：(cdoj1500)背包强题，给你许多组物品，每组的物品有不同的选取方法，有些是最多选一个，有些是0-1背包的选法，有些是最少选一个

转载于:https://www.cnblogs.com/whxnwjq/archive/2012/05/30/2524982.html