[POI2004] PRZ

很简单的子集枚举状压dp

这个 (j-1)&i 的子集枚举是真的骚气

#include 
using namespace std;

int W,n,t[20],w[20],st[99999],sw[99999],f[99999];

int main() {
    cin>>W>>n;
    for(int i=1;i<=n;i++) cin>>t[i]>>w[i];
    for(int i=0;i<1<

你可能感兴趣的:([POI2004] PRZ)