题目来源：1038 Bugs Integrated, Inc.
题意：最多能放多少个2*3的矩形
思路：状态压缩DP啊 初学 看着大牛的代码搞下来的 总算搞懂了 接下来会更轻松吧
3进制代表前2行的状态（i行和i-1行）1代表i-1行占位 2代表i行占位 i-1不管有没有占位都不会影响的0代表i行和i-1行都空闲
然后枚举状态dfs更新状态 话说就不能没写深搜了 有点不会了
#incl...
分类：
其他好文 时间：
2014-06-03 00:51:45
阅读次数：
340
题目链接题目描写叙述：哈密尔顿路问题。n个点，每个点有权值，设哈密尔顿路为
C1C2...Cn，Ci的权值为Vi，一条哈密尔顿路的值分为三部分计算：1.每个点的权值之和2.对于图中的每一条CiCi+1，加上Vi*Vi+13.对于路径中的连续三个点：CiCi+1Ci+2，若在图中，三点构成三角形，则要...
分类：
其他好文 时间：
2014-05-26 15:14:18
阅读次数：
192
题意：一张n*m的网格内每个点有话费，还有若干个宝藏，问一个人要走进去拿走所有宝藏在走出来的最小花费。思路：看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费，先bfs+优先队列预处理出最短路，然后记忆化搜索就可。代码如下：
1 /********************....
分类：
其他好文 时间：
2014-05-19 23:26:38
阅读次数：
352
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。...
分类：
其他好文 时间：
2014-05-18 13:35:56
阅读次数：
287
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4628
一道典型的状态压缩DP。。。也是想了好久又经过大神的提示才想出来的，马上要比赛了，然后又遇到点了情感方面的问题。。。真是作死的节奏。。。悲催的程序员命。。。不多说了，看题。。。
Pieces
Time Limit: 6000/3000 MS (Java/Others) ...
分类：
其他好文 时间：
2014-05-06 23:34:39
阅读次数：
466
这个题网上很多人都说用状态压缩dp来做，我就是觉得状态压缩dp有点那么理解不上啊，不过如果这个题吧相邻的两个格子连起来，那不就是求最大权独立点集吗？奋战了三天，我的第一道最大流题目终于写出来了，高兴啊！#include#include#include#include#include#include#...
分类：
其他好文 时间：
2014-05-06 08:51:34
阅读次数：
288
Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6460
Accepted: 3436
Description
Farmer John has purchased a lush new rectangular pasture compos...
分类：
其他好文 时间：
2014-04-29 13:37:20
阅读次数：
339
题目链接：http://poj.org/problem?id=3254
题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。
分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻，如果有种中满...
分类：
其他好文 时间：
2014-04-29 13:33:20
阅读次数：
242
