摘要： http://acm.timus.ru/problem.aspx?space=1&num=1326状态压缩DP题目大意：要买某几种 tap 每种买一个 既可以单个买 也可以成套买求最优买法.思路：dp[i] 表示 i 状态下的最优买法 即最少的花钱先初始化 dp[i] 求出单个买的花费再用成套的买法进行优化 选取符合要求的最优值代码及其注释：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include< 阅读全文