会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Willette
博客园
首页
新随笔
联系
订阅
管理
树形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
)
收藏
举报
刷新页面
返回顶部
公告