题目传送门 看到M<=16经典状态压缩的数据范围,考虑题目. 一道类似于背包的题目. 设f[i][j]表示前i个商店,物品购买状态为j. 先将f[i][j]加上w[i](到i的路费),转移一次,在与同状态的前一商店取min就好了. code: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ][],w[]; ][<<]; int main()…