状压
wspl654321
。。。。。。
展开
-
解药还是毒药
爆搜题 状态压缩 可以把要合并压缩为一个二进制数,1表示有病,0表示没病 分成两个数组 一个是治得a,一个是让他的病的b a中0表示治,1表示不治 b中0表示不得,1表示得 用a中的对他&就是治他了,因为只又全是一才不治有病的,不会影响到1 用b中的对他|就是让他患病,因为只要有一个是1,就患病,也不影响本来就患病的 举个例子 10110101 &00001001原创 2017-08-08 16:59:14 · 533 阅读 · 0 评论 -
测试 3
chess 简单的搜索题,递归模拟,没啥优化剪枝。。。 不知怎么搞的’,’忘加了。。 然后走一步的特判在程序里错了,弄出去就对了。。。#include<cstdio> #include<iostream> using namespace std; struct st{ int maxn,cnt; }; int a[11][11],b[11][11]; int xx[]={1,1,-1原创 2017-10-25 15:07:16 · 241 阅读 · 0 评论