uva 11088 暴力枚舉子集/狀壓dp

https://vjudge.net/problem/UVA-11088html     對於每一種子集的狀況暴力枚舉最後一個三人小組取最大的一種狀況便可，我提早把三我的的子集狀況給篩出來了。 即 f[S]=MAX{ f[S^X]+ok(X) |  X€三我的的子集 } ok(X)判斷X全部的和是否>=20;ios    1 #include<iostream> 2 #include<cstr

>>阅读原文<<