GEOTCBRL

状压背包 不太好说 很容易写然而一开始写了个O(n3m)O(n3^{m})的T傻了没反应过来……总之这个就是当前走到了第i个商店，购买状态是s，然后背包转移，O(nm2n)O(nm2^{n})。#include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=a;i>=b;

CLS好早的题了。。。非常经典啊。。。