happybob

摘要： 我认为 11 月太摆了。 1 P14471 神题，我懂得欣赏。 \(t=0\) 时，问题等价于选择一个包含根的连通块，至多 \(k\) 个物品，最大化权值和。 对于此类限制，考虑按 DFN 序依次考虑每个点，每次要么选择跳过一个子树，要么在这个点选择若干物品。即转移到 \(f_{i+1,j+x}\) 阅读全文