2020年10月26日
泛化物品优化树型DP——[HAOI2010]软件安装
摘要： Description [HAOI2010]软件安装 $n$个软件，每个软件有两个属性$w,v$表示占用空间和安装它的价值，但对于每一个软件都有一个依赖软件，只有安装了依赖软件并且依赖软件能正常工作，这个软件才能正常工作，不正常工作的软件占用空间并且不算价值。由于磁盘空间有限，现在问你在有限的$W$ 阅读全文
posted @ 2020-10-26 22:35 蒟蒻zyx_qwq 阅读(156) 评论(0) 推荐(0) 编辑