随笔分类 -  状态压缩

摘要：#include #include #include #include #include #include using namespace std;char c;int m;int sp[999999];struct Q{ int sta,ans,r,c,pre;} q[999999],t,t1;int top = 0,sum = 999999;bool vis[65536];void search(int site,int sta,int ans){ int s = 0,e = 0; q[e].r = q[e].c = q[e].pre = -1; q[e].sta ... 阅读全文

摘要：暴力枚举 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 char c;11 12 int m,t;13 14 int sum = 999999;15 16 void search(int site,int sta,int ans)17 {18 if(sta == 0 || sta == 65535)19 {20 if(ans = 17)32 return;33 34 search(... 阅读全文

摘要：学习状态压缩 必须要先搞懂位运算 这是集中位运算的符号与其作用。名称C/C++样式Pascal样式简记法则按位与&and全一则一，否则为零按位或|or有一则一，否则为零按位取反~not是零则一，是一则零按位异或^xor不同则一，相同则零左移位<<shla<<k等价于a*2k右移位>>shra>>k等价于a/2k优先级：not>and>xor>or；位运算的应用：（1） 获取一个或多个固定为的值 假设x = 1010(10进制的10) 我们要获取从右边第二位的值，那么我们可以这样来获取 x&(1<<1) 阅读全文