ha

数位DP +状态压缩

动态规划 + 状态压缩

状态压缩+暴力

思路： 就是把二进制转换成三进制然后状压DP codecodecode #include<iostream> #include<cstdio> using namespace std; int n, m, tot, ks; int tmp[10], idx[100100], st[1100][10]; int k, b[10], f[10010][300], a[300][300]; void get_() { int power=1; for(int i=1; i&..

思路： 状压走过哪些点，然后枚举当前点和上一个点，进行转移 codecodecode #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n; int a[25][25]; int f[25][1001000]; int main() { scanf("%d", &n); for(int i=1; i<=n; i++) for(in..

思路： 直接先筛出所有合法的放置，然后状压当前行，在状压上一行，判断然后转移。 codecodecode #include<iostream> #include<cstdio> using namespace std; int n, m; int a[14][15], v[15]; int q[1<<13], tot; int f[15][1<<13]; int main(){ scanf("%d%d", &n, &m); fo..

思路： 状压DP，把字符缩成01串，如果需要重唱就贡献加1 codecodecode #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; char s[100100]; int a[101010], b[101010], c[200][200]; int n, f[1<<21]; int main()..

思路： 直接状压乱写，设一堆状态 codecodecode #include<iostream> #include<cstdio> using namespace std; int n; int a[18], b[18], c[18]; int f[32800][16][3][2]; int ans=0; //0->a*b //1->a*c //2->b*c //0->横放 //1->直放 int main() { scanf("%d..

思路： 直接设当前最外层的状态，然后转移 记得开O2 codecodecode #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra") #prag..