当前位置：首页 -> AI编程基础 -> c++编程基础

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

2014-11-23 22:53:58 · 作者: · 浏览: 2
标签: rnqoj-30- stupid 愚蠢 矿工 树形
把树转化为二叉树，然后再左右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