随笔分类 - 动态规划-轮廓线dp 插头dp

【POJ】1739 Tony's Tour

摘要：http://poj.org/problem?id=1739题意：n×m的棋盘，'#'是障碍，'.'是空白，求左下角走到右下角且走过所有空白格子的方案数。（n,m#include #include using namespace std;typedef long long ll;#define BI... 阅读全文

posted @ 2015-01-18 00:10 iwtwiioi 阅读(288) 评论(3) 推荐(0) 编辑

【FZU】1977 Pandora adventure

摘要：http://acm.fzu.edu.cn/problem.php?pid=1977题意：n×m的网格，有3种格子，'O'必须经过、'*'可以选择经过、'X'不能经过。现在要求路径经过所有'O'且是简单回路的数量#include #include #include using namespace s... 阅读全文

posted @ 2015-01-17 14:10 iwtwiioi 阅读(321) 评论(0) 推荐(0) 编辑

【HDU】1693 Eat the Trees

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1693题意：n×m的棋盘求简单回路（可以多条）覆盖整个棋盘的方案，障碍格不许摆放。（n,m#include #include using namespace std;typedef long long ll;str... 阅读全文

posted @ 2015-01-17 00:06 iwtwiioi 阅读(219) 评论(0) 推荐(0) 编辑

【Ural】1519. Formula 1

摘要：http://acm.timus.ru/problem.aspx?space=1&num=1519题意：给一个n×m的棋盘，其中'.'是空白，'*'是障碍，求经过所有点的哈密顿回路的数目。（n,musing namespace std;typedef long long ll;#define BIT... 阅读全文

posted @ 2015-01-15 18:20 iwtwiioi 阅读(611) 评论(0) 推荐(0) 编辑

【UVa】11270 Tiling Dominoes

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2245题意：求用1×2的棋子摆满n×m的棋盘的方案数。（n×musing namespace std;lon... 阅读全文

posted @ 2015-01-13 22:55 iwtwiioi 阅读(365) 评论(0) 推荐(0) 编辑