2011年3月6日

树形DP

摘要: 1.hdoj 1520 Anniversary party在父亲与儿子之间状态转移#include <iostream>#include <vector>using namespace std;struct Node { int choose, unchoose; int max() { return choose > unchoose ? choose : unchoose; }}ns[6005];vector<int> vec[6005];int n;void treeDP( int father ) { int i, sz, son; sz = 阅读全文
posted @ 2011-03-06 22:10 CrazyAC 阅读(973) 评论(0) 推荐(0) 编辑