rnqoj-30- [stupid]愚蠢的矿工-树形DP

2014-11-23 22:53:58 ? 作者: ? 浏览: 1
把树转化为二叉树,然后再左右DP;
#include  
#include  
#include  
#include  
using namespace std;  
struct list  
{  
    int l;  
    int r;  
}node[2001];  
int val[2001];  
int vis[2001][101];  
int m,n;  
int dp(int x,int m)  
{  
    if(m==0)return 0;  
    if(vis[x][m]!=-1)return vis[x][m];  
    if(x==0)return 0;  
    int ans=0;  
    ans=dp(node[x].r,m);  
    for(int i=0;i 
  

-->

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: