2018年10月19日
树形背包学习笔记
摘要： 树形背包的一般形式 给定一棵有$n$个节点的点权树，要求你从中选出$m$个节点，使得这些选出的节点的点权和最大，一个节点能被选当且仅当其父亲节点被选中，根节点可以直接选。 $n^3$解法 原理 考虑设$f[u][i]$表示在$u$的子树中选择$i$个节点（包括它本身）的最大贡献，则可列出以下转移方程 阅读全文
posted @ 2018-10-19 20:31 water_mi 阅读(1982) 评论(2) 推荐(4)
联考Day4
该文被密码保护。 阅读全文
posted @ 2018-10-19 16:09 water_mi 阅读(8) 评论(0) 推荐(0)