Cptraser

摘要： 题目传送门 看到M<=16经典状态压缩的数据范围，考虑题目。 一道类似于背包的题目。 设f[i][j]表示前i个商店，物品购买状态为j。 先将f[i][j]加上w[i]（到i的路费），转移一次，在与同状态的前一商店取min就好了。 code： 阅读全文