插头DP
文章平均质量分 80
muczzcy
这个作者很懒,什么都没留下…
展开
-
ZOJ 3466 The Hive II
正六边形形成的格子的单回路数。与原创 2014-05-13 15:32:19 · 474 阅读 · 0 评论 -
HDU 1693 Eat the Trees
插头DP,多条回路求回路数。可以当作模版来记。注重理解轮廓线。#include #include #include #include using namespace std;const int HASH=10007;const int STATE=5000; //状态数const int MAXD=15;int code[MAXD],maze[MAXD][MAXD];原创 2014-05-13 14:22:59 · 729 阅读 · 0 评论 -
POJ 3133 Manhattan Wiring
将格子中的两个2和两个3连起来,求原创 2014-05-13 15:24:45 · 499 阅读 · 0 评论 -
FZU 1977 Pandora adventure
单回路数,有三种格子,1.必须走2.可以走3.不可以走求回路数原创 2014-05-13 15:08:18 · 483 阅读 · 0 评论 -
HDU 4285 circuits
插头DP。题目要求构造出K条回路的方案数,而且不能出现环套环。Sol:通过增加标记为来记录形成的回路数,假如不形成环的话就是在形成新的环路,此时,两边的插头个数要为偶数。#include#include#include#includeusing namespace std;const int MAXD=15;const int STATE=1000010;const i原创 2014-05-13 14:51:24 · 990 阅读 · 0 评论 -
ZOJ 3213 Beautiful Meadow
求简单路径。得到最大的分数。用最小表示法,需要增加标志位记录独立插头个数。要使独立插头个数小于等于2.原创 2014-05-13 15:51:26 · 525 阅读 · 0 评论 -
POJ 1739 Tony's Tour
从左上角到右下角,每个非障碍格子都得走一遍的方法数。原创 2014-05-13 15:15:03 · 494 阅读 · 0 评论 -
HDU 3377 Plan
插头DP。从左上角到右下角,每个格子都有Val,每个格子只能经过一次,可以不经过,求最大的分数之和。#include#include#include#includeusing namespace std;const int MAXD=15;const int HASH=10007;const int STATE=1000010;int N,M;int maz原创 2014-05-13 14:42:49 · 778 阅读 · 0 评论 -
跟着Kuangbin学插头DP
看完了Bin个推荐的Blog和论文,再结合Bin原创 2014-05-13 14:13:09 · 567 阅读 · 0 评论 -
HDU 1964 Pipes
插头DP。每个格子之间的墙壁有一个花费,求用一个环经过每个格子一次原创 2014-05-13 14:36:50 · 383 阅读 · 0 评论 -
URAL 1519 Formula 1
插头DP。单回路,求回路数。原创 2014-05-13 15:01:44 · 404 阅读 · 0 评论 -
ZOJ 3256 Tour in the Castle
求环路的个数,按照列来DP转移。由于M比较大所以需要矩阵乘法+原创 2014-05-13 15:46:19 · 439 阅读 · 0 评论