标签:memset 树形 注意事项 sizeof 优化 dp
1.树形dp的 for 循坏能优化就优化,比如取j=min(size[x],m),k<=min(size[x],m)之类的,否则很容易TLE
2.要考虑清楚不合法状态是否会对答案产生影响,如果有就要memset(dp,-1,sizeof(dp))和初始化,树形dp中跳过dp[x][j]=-1和dp[x][k-j]=-1之类情况
标签:memset,
树形,
注意事项,
sizeof,
优化,
dp
From: https://www.cnblogs.com/Willette/p/17234155.html