摘要: 为了更好的理解状压dp,首先介绍位运算相关的知识。 1.’&’符号,x&y,会将两个十进制数在二进制下进行与运算,然后返回其十进制下的值。例如3(11)&2(10)=2(10)。 2.’|’符号,x|y,会将两个十进制数在二进制下进行或运算,然后返回其十进制下的值。例如3(11)|2(10)=3(1 阅读全文
posted @ 2020-07-04 10:54 特立独行的猪猪 阅读(111) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h> #include <algorithm> using namespace std; int main(){ int n; while(scanf("%d",&n)&&n){ int a[1000]; for(int i=0;i<n;i++){ scanf("%d 阅读全文
posted @ 2020-07-04 10:40 特立独行的猪猪 阅读(87) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; int bok[100]; int path[100]; void dfs(int step) { if(st 阅读全文
posted @ 2020-07-04 09:57 特立独行的猪猪 阅读(128) 评论(0) 推荐(0) 编辑