树形DP
bitinvader
这个作者很懒,什么都没留下…
展开
-
hdu 4003 Find Metal Mineral
#include#include#include#include#define N 100010using namespace std;int n,root,soldiers;typedef struct MyStruct{int child;int val;}NODE;vectorf[N];//f[N]存父亲节点的子节点int dp[N][12];//dp[i][j]定义状态i节点的子树上分配j转载 2013-07-11 10:11:43 · 473 阅读 · 0 评论 -
POJ 2342 Anniversary party
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3235 Accepted: 1796DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. T转载 2013-07-11 10:16:06 · 340 阅读 · 0 评论