求助
查看原帖
求助
104211
不便透露楼主2020/8/18 19:24

题解的dp

dp[u][i] = max( dp[u][i], dp[u][i-j] + dp[v][j] + val
val = j*(k-j)*w + (sz[v]-j)*(n-k+j-sz[v])*w

中,怎么保证dp[u][i-j]的i-j个点都不在v的子树中

2020/8/18 19:24
加载中...