P1064 金明的预算方案 题解[NOIP2006TG]
题目地址金明的题都出烂了怎么我还在写。。。依赖性背包,把主件和它的附件看做一个集合,每个集合的决策只有5种:1.全部不选2.选主件3.选主件和附件14.选主件和附件25.全选把主件拉在一个数组计算01bag01bag01bag即珂。蒟蒻的垃圾码风Code\color{blue}CodeCode://2020/2/16 TOSHIBA i3-2328 2.5Hz FILCO圣手2代...
原创
2020-02-16 12:32:32 ·
185 阅读 ·
0 评论