摘要：题目链接 题目解析 乍一想有$2^{2^n}$种状态，直接暴力不太可取。 考虑树$dp$的话，设$dp[i]$表示子树$i$的答案，由于有个$m$的限制，我们设$dp[i][j]$表示子树$i$内有$j$个人选择作战的最大贡献。 但是这样很难转移，因为我们不知道儿子们选了啥。 但如果从儿子们的角度来 阅读全文