随笔分类 -  dp—多重背包

摘要:首先很容易看出这是一个树上多重背包问题 设状态f[i][j]表示以i为根的子树中利用的体积是j 但是题目中有要求:选择的点集必须是一个联通块 这要怎么处理? 点分治! 首先我们利用点分治的思想,每次拎起一个根节点进行处理,要求这个根节点必选,然后在子树内进行dp 为了保证根节点必选(至少 阅读全文
posted @ 2019-04-30 11:03 lleozhang 阅读(161) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示