FxorG

摘要： 碎碎念 不会写难题，随简单省选题切一切捏。 注意到，一定是要钦定所有的 nk 种权值之后再去算方案的。 对于最大权独立集，我们可以设。 dp[x][0/1][v] 表示 x 选/不选，其子树内已经选了权值 v 作为其最大独立集的方案数。 就是这个捏。 需要注意的是，如何处理所钦定的 v 统计的方案一 阅读全文