摘要:
自动机,模拟 #include <bits/stdc++.h> using namespace std; typedef long long int ll; //将每次输入的数字转化为十进制操作保存,输出前转化为当前进制输出 //对于自动机形式的题,关键找准运算的顺序和关键节点 //本题以NUM为节 阅读全文
摘要:
状态压缩动态规划 #include <bits/stdc++.h> //动态规划,用二进制表示每一位的状态 using namespace std; #define MAXN 105 int N,K,M,tmp; //f的大小为所有状态的总个数 int f[1<<20],a[MAXN]; //f[S 阅读全文