now_ing的博客

转载自点击打开链接    #include #include using namespace std; #define mod 100000000 int M,N,top = 0; //top表示每行最多的状态数 int state[600],num[110]; //state存放每行所有的可行状态（即没有相邻的状态 // int dp[20][600]; //dp[i][j]

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

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]

转自http://blog.youkuaiyun.com/libin56842/article/details/24316493# #include #include #include #include #include using namespace std; const int inf = 1<<30; struct node { string name; int dead,

转自： http://blog.youkuaiyun.com/u011721440/article/details/39738173 都过了这么久了。。。我连这么基础的状态压缩dp都不会。。

http://www.cnblogs.com/shenben/p/5577665.html 居然可以用dfs做出来。。

转自：http://www.cnblogs.com/chasetheexcellence/archive/2012/04/16/poj2441.html 他还推荐了一个论文。。 反正我是不会敲的。。 他给出了之后我还觉得这个是有点像是DAG。。 #include #include #include #include #include #include #in

用两个集合来实现的状态压缩。。 基本是照着代码敲的。。。 收货； （1）：stringsstream要在这里会用l。。。 （2）这里的  if（i>m）这个分界放的好。。 还有就是要理解这里到两个集合为什么是这样。。 还要知道这个记忆化很好写。。 #include #include #include #include #include #include #in

自己居然做出来了。用状态压缩的。。 但是用djk却是MLE 啊，然后改了之后是TLE。。。 这用dp是因为这个DAG 状态dp #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long #de

一开始想着用00，  11表示同一个砖，但是这样的话状态转移就难了，，然后看题解。题解的状态就不会冲突。 /*分析：用1*2的砖去恰好铺满n*m的空间,对于第k行第j列,有3种情况将该点铺满   1:由第k-1行第j列砖竖着铺将第k行第j列铺满   2:由第k行第j列被横铺砖铺满   3:第k行第j列砖竖着

Relocation POJ - 2923 题意： 有 n 个货物，并且知道了每个货物的重量，每次用载重量分别为c1,c2的火车装载，问最少需要运送多少次可以将货物运完。 （自然自己不会，转别人的） 分析: 找出所有状态（1…..(1<#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<s