状压dp
sega_handsome
这个作者很懒,什么都没留下…
展开
-
状态压缩入门 POJ - 3254
转载自点击打开链接 #include #include using namespace std;#define mod 100000000int M,N,top = 0;//top表示每行最多的状态数int state[600],num[110]; //state存放每行所有的可行状态(即没有相邻的状态//int dp[20][600];//dp[i][j]转载 2017-03-05 12:16:37 · 215 阅读 · 0 评论 -
Codeforces Round #384 (Div. 2)E.Vladik and cards【二分+状压dp】(未敲)
E. Vladik and cards time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputVladik was bored on his way home and decided to play the followi转载 2017-12-03 10:29:43 · 171 阅读 · 0 评论 -
炮兵阵地 POJ - 1185 状压dp
https://vjudge.net/contest/177552#problem/V还是只能看别人的, 他这里预处理。。 所以存的就不是(1<<10)那么大的数了,所以可以保存上一个的状态和这一个的状态。。自己太粗心了。。弄了挺久都没改出来。。。(以后再改吧。。)int n,m;vector<int>state[110];int dp[110][N][N];char s[110][15]原创 2017-08-14 11:56:57 · 197 阅读 · 0 评论 -
状态dp hdu1074
转自http://blog.csdn.net/libin56842/article/details/24316493# #include #include #include #include #include using namespace std;const int inf = 1<<30;struct node{ string name; int dead,原创 2017-03-11 11:50:04 · 161 阅读 · 0 评论 -
hdu3001 三进制 状态压缩dp
转自:http://blog.csdn.net/u011721440/article/details/39738173都过了这么久了。。。我连这么基础的状态压缩dp都不会。。转载 2017-04-20 22:54:26 · 321 阅读 · 0 评论 -
dfs。。状态压缩dp poj3411
http://www.cnblogs.com/shenben/p/5577665.html居然可以用dfs做出来。。转载 2017-04-23 09:52:15 · 222 阅读 · 0 评论 -
poj 2411 状态压缩dp
转自:http://www.cnblogs.com/chasetheexcellence/archive/2012/04/16/poj2441.html他还推荐了一个论文。。反正我是不会敲的。。他给出了之后我还觉得这个是有点像是DAG。。#include#include#include#include#include#include#in转载 2017-04-22 22:09:23 · 245 阅读 · 0 评论 -
Headmaster's Headache UVA - 10817 状态压缩
用两个集合来实现的状态压缩。。基本是照着代码敲的。。。收货;(1):stringsstream要在这里会用l。。。(2)这里的 if(i>m)这个分界放的好。。还有就是要理解这里到两个集合为什么是这样。。还要知道这个记忆化很好写。。#include#include#include#include#include#include#in转载 2017-04-22 21:16:29 · 254 阅读 · 0 评论 -
状态压缩or 最短路 poj2686
自己居然做出来了。用状态压缩的。。但是用djk却是MLE 啊,然后改了之后是TLE。。。这用dp是因为这个DAG状态dp#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#de原创 2017-04-22 20:16:36 · 244 阅读 · 0 评论 -
状态压缩dp poj2411 1*2砖块
一开始想着用00, 11表示同一个砖,但是这样的话状态转移就难了,,然后看题解。题解的状态就不会冲突。/*分析:用1*2的砖去恰好铺满n*m的空间,对于第k行第j列,有3种情况将该点铺满 1:由第k-1行第j列砖竖着铺将第k行第j列铺满 2:由第k行第j列被横铺砖铺满 3:第k行第j列砖竖着转载 2017-03-06 07:42:15 · 284 阅读 · 0 评论 -
01背包+状态压缩 Relocation POJ - 2923
Relocation POJ - 2923 题意: 有 n 个货物,并且知道了每个货物的重量,每次用载重量分别为c1,c2的火车装载,问最少需要运送多少次可以将货物运完。 (自然自己不会,转别人的) 分析: 找出所有状态(1…..(1<#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<s转载 2017-03-28 09:26:47 · 461 阅读 · 0 评论