题意：给一个n*m的矩阵，格子中是'*'则是障碍格子，不允许进入，其他格子都是必走的格子，所走格子形成一条哈密顿回路，问有多少种走法？思路： 本来是很基础的题，顿时不知道进入了哪个坑。这篇插头DP的文章够详细，推荐一看（最好不要照抄代码）。 细节要小心，比如输出用I64d，必须用long lon.....
分类：
其他好文 时间：
2015-09-07 12:45:27
阅读次数：
303
题意：给一个n*m的矩阵，为1时代表空格子，为0时代表障碍格子，问如果不经过障碍格子，可以画一至多个圆的话，有多少种方案？（n 2 #define pii pair 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 using namespace s...
分类：
其他好文 时间：
2015-09-04 18:27:45
阅读次数：
186
ACM知识点分类(红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道)第一类：基础算法（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3） 搜索：dfs，bfs，记忆化搜索，...
分类：
其他好文 时间：
2015-08-17 23:20:52
阅读次数：
285
题目大意：从左上角走到右下角，每个点之多经过一次，取到所有路径上经过点的权值，求最大的权值之和，这里走到右下角就算停止了这里有个思路是转化成熟悉的回路问题在上方和右方最外围定义一圈权值为0 ， 那么我们相当于从定义以后的左上角开始经过所有外围点形成的回路，那么去掉最外围的0，剩下的就是（1,1）-》...
分类：
其他好文 时间：
2015-08-14 20:55:32
阅读次数：
119
题意：
给一个迷宫，求左下角到右下角的路径数。
分析：
插头dp的模板题，建议先看cdq的论文再看代码，这份代码在模板基础上略微有改动。论文地址http://wenku.baidu.com/view/ed2b3e23482fb4daa58d4b74.html
代码：
#include
using namespace std;
const int maxD=16;
const int H...
分类：
其他好文 时间：
2015-07-23 12:07:23
阅读次数：
148
题目大意：要求你将所有非障碍格子都走一遍，形成回路（可以多回路），问有多少种方法解题思路：
参考基于连通性状态压缩的动态规划问题 - 陈丹琦以下为代码#include
#include
#include
using namespace std;
#define N 12
#define S (1 << 12)
int n, m;
long l...
分类：
其他好文 时间：
2015-07-21 14:53:14
阅读次数：
93
这里写链接内容刚开始学插头dp好吃力，看了别人的代码有点看不懂，所以就参考了别人的代码，写了注释，希望有帮助
如果看不懂可以问//下面所说的情况全在论文中的第13页
#include
#include
#include
using namespace std;
#define N 13
#define S1 14000
#define S2...
分类：
其他好文 时间：
2015-07-20 19:31:35
阅读次数：
123
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4804
分类：
其他好文 时间：
2015-07-14 22:26:38
阅读次数：
259
通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2331题意：用L型的填满格子，有障碍。思路：0表示该格无插头，1表示向内，2表示向外。 （1）如果left插头和up插头都为0 1.从未决策右边和下边格子引两条箭头 2.从该格向未...
分类：
其他好文 时间：
2015-07-14 22:12:46
阅读次数：
168
通道：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3396题意：简单路径，任意起点终点，权值和最大，有阻碍点。思路：起点终点不固定，加个单插头就好了，妈蛋，单插头问题用括号匹配法搞了很久，并不对。。。too young too...
分类：
其他好文 时间：
2015-07-14 20:12:43
阅读次数：
91
