看到有这两种写法。

dp[u][i+j]=max(dp[u][i+j],dp[u][i]+dp[v][j]+w); 

dp[u][i]=max(dp[u][i],dp[u][i-j]+dp[v][j]+val);

我是写后者的，但是写前者的人告诉我后者复杂度可能是假的，但我看写后者的人非常多，事实是什么呢 /yiw