
状态压缩
qq_33312212
这个作者很懒,什么都没留下…
展开
-
poj2965
剪枝十分重要 visi数组 记录 已经在树中的值 避免重复#include #include #include #include #include #define maxn 65536using namespace std;char a[5];int b[5][5];int aa=0;int v[maxn],x[maxn],y[maxn],fa[maxn],px[100原创 2016-09-13 09:17:20 · 321 阅读 · 0 评论 -
poj3254
#include #include #include #include #include using namespace std;int a[13],dp[13][4096],m,n,x;int maxn[13]={0,1,3,7,15,31,63,127,255,511,1023,2047,4095};int main(){ int x; scanf("%d原创 2016-09-16 09:59:05 · 281 阅读 · 0 评论