2021 年 2月 19 日随笔档案 - SovietPower - 博客园

摘要：给一棵$n$个点的树，a56爆大奖在线娱乐点有体积$a_i$和价值$b_i$，求总容量分别为$1\sim m$时选出一个最大价值独立集（相邻节点不能同时选）的方案数。 $n\leq 50,m\leq 5000$。阅读全文

posted @ 2021-02-19 21:11 SovietPower 阅读(288) 评论(0) 推荐(0) 编辑

SovietPower