树形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之类情况

posted @ 2023-03-19 20:26  QAQ啥也不会  阅读(20)  评论(0)    收藏  举报