错误的转移方程
dp[i][j] 把i当作了步数，以为至多走N步就可以了。作死啊
#include
#include
#include
#include
#define maxn 1100
#define inf 0x3f3f3f3f
const double eps=1e-8;
using namespace std;
int dp[12][1<<12];
int maps[12][12];...
分类：
其他好文 时间：
2014-11-26 21:03:10
阅读次数：
359
题意：给若干种个串，再给个主串，然后把主串打乱顺序，使得包含子串尽量多（一种可以有多个，两个之间可以部分重叠）。如第一组数据，ACGT，包含AC、CG、GT，三个，输出3。第二组数据A1A2A3，包含A1A2和A2A3两个“AA”，答案为2。
其实我并没有AC。我被卡常数TLE了。。。实在不想写这种没意义的东西了。
贴代码，待填坑。
#include
#include
#...
分类：
其他好文 时间：
2014-11-26 21:02:32
阅读次数：
211
Uva 10817 Headmaster's Headache (DP+ 状态压缩) —— black的专栏—— waShaXiu...
分类：
其他好文 时间：
2014-11-25 18:40:32
阅读次数：
127
有点点小虐心。
#include
#include
#include
using namespace std;
const int ternarys[12] = { 0, 1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049 };
int DP[2][59049];
int bit_map[155][15];
int pre_li...
分类：
其他好文 时间：
2014-11-25 18:39:29
阅读次数：
177
题意： 一个n*m的矩阵，每个格子是0或者1，0表示土壤肥沃可以种植草地，1则不可以。在种草地的格子可以放牛，但边相邻的两个格子不允许同时放牛，问总共有多少种放牛的方法？（不放牛也算一种情况）我是用两个cheak（）函数来判断他是否是可以方牛，然后循环一边就求出了，我是先做了一步预处理，先判断行，如果可以的就把这个数存下，然后每一次从这里面拿出来与上一行进行比较。状态方程就是：i表示第i行，j，k...
分类：
其他好文 时间：
2014-11-25 14:33:12
阅读次数：
245
状态压缩DP，注意不能选的地方和不挨着对本行一个意思，本行自己选的是另一个意思。可相邻与范围限制不同。
#include
#include
#include
#include
#include
#include
#include
#define inf (1<<30)
#define MOD 100000000
using namespace std;
typedef long ...
分类：
其他好文 时间：
2014-11-23 23:29:33
阅读次数：
249
Poetize11的T3蒟蒻非常欢脱的写完了费用流，发现。。。边的cost竟然只算一次！！！然后就跪了。。。Orz题解："类型：Floyd传递闭包+最小生成树+状态压缩动态规划首先Floyd传递闭包，然后找出所有∑ai =0的集合，对每个集合求出最小生成树，就是该集合内部能量转化的最小代价。然后把每...
分类：
其他好文 时间：
2014-11-23 22:51:35
阅读次数：
250
简单题，边界处理注意。可以优化，就不精益求精了。
#include
#include
#include
#include
using namespace std;
#define MOD 100000000
int field[20];
int DP[20][1200];
int main(){
int N, M;
cin >> N >> M;
me...
分类：
其他好文 时间：
2014-11-23 16:04:40
阅读次数：
170
http://acm.hdu.edu.cn/showproblem.php?pid=1429经典的找钥匙开门走迷宫问题，把钥匙状态压缩一下，然后对迷宫bfs#include #include #include #include #include using namespace std;int n,m...
分类：
其他好文 时间：
2014-11-23 15:52:52
阅读次数：
321
