把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  A-dp-树形dp

摘要:题目链接 题目解析 乍一想有22n种状态,直接暴力不太可取。 考虑树dp的话,设dp[i]表示子树i的答案,由于有个m的限制,我们设dp[i][j]表示子树i内有j个人选择作战的最大贡献。 但是这样很难转移,因为我们不知道儿子们选了啥。 但如果从儿子们的角度来 阅读全文
posted @ 2020-11-20 16:29 Starlight_Glimmer 阅读(81) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示