状态压缩
状态压缩
VL——MOESR
ga
展开
-
【集训DAY N】number【数位DP】【状态压缩】
数位DP +状态压缩原创 2022-08-18 08:04:40 · 91 阅读 · 0 评论 -
【SSL集训DAY1】D【动态规划】【状态压缩】
动态规划 + 状态压缩原创 2022-08-05 18:42:37 · 75 阅读 · 0 评论 -
【集训DAY5】【Luogu_P7681】 [COCI2008-2009#5] LUBENICA && Water【状态压缩】【暴力周期】
状态压缩+暴力原创 2022-07-15 19:59:12 · 235 阅读 · 0 评论 -
【YBTOJ】涂抹果酱
思路:就是把二进制转换成三进制然后状压DPcodecodecode#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&..原创 2021-12-11 09:16:34 · 358 阅读 · 0 评论 -
【YBTOJ】最短路径
思路:状压走过哪些点,然后枚举当前点和上一个点,进行转移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..原创 2021-12-03 21:51:58 · 223 阅读 · 0 评论 -
【YBTOJ】种植方案
思路:直接先筛出所有合法的放置,然后状压当前行,在状压上一行,判断然后转移。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..原创 2021-12-03 21:49:33 · 326 阅读 · 0 评论 -
【Luogu_P7296】【USACO21JAN】 Uddered but not Herd G
思路:状压DP,把字符缩成01串,如果需要重唱就贡献加1codecodecode#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()..原创 2021-08-18 15:08:43 · 165 阅读 · 0 评论 -
2021.08.11【NOIP提高A、B组】模拟 积木
思路:直接状压乱写,设一堆状态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..原创 2021-08-11 15:43:01 · 76 阅读 · 0 评论 -
2021.07.19【NOIP提高B组】模拟 玉米田(加强版)
思路:直接设当前最外层的状态,然后转移记得开O2codecodecode#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..原创 2021-07-20 20:23:47 · 81 阅读 · 0 评论