menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[插头DP]HHHOJ167【俄罗斯方块】题解
解题报告肯定是插头DP,不过如果把每个俄罗斯方块考虑过去,会累死的……这时候我们就要利用俄罗斯方块的性质:所有大小为 $4​$ 的连通块都是一个俄罗斯方块!所以根本就不用管俄罗斯方块,只需要考虑...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[插头DP]BZOJ2331(SCOI2011)【地板】题解
题目概述有 $n\times m$ 的客厅,要用 $L$ 型地板覆盖整个客厅,求方案数。解题报告棋盘覆盖问题,$min\{n,m\}\le 10$ ,想到插头DP,由于每个 $L$ 型地板只有一...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[插头DP]BZOJ1814(Ural 1519)【Formula 1】题解
题目概述给出 $n\times m$ 的网格图,其中有些格子是障碍,求有多少种方法用一条哈密顿回路覆盖没有障碍的格子。解题报告ps:大量图片来自于cdq的课件QAQ。这道题的退化版是HDU169...
apps BZOJ,DP
local_offer 查看标签
comment 0 条评论
阅读全文
[插头DP]HDU1693【Eat the Trees】题解
题目概述给出 $n\times m$ 的网格图,其中有些格子是障碍,求有多少种方法用若干个哈密顿回路覆盖没有障碍的格子。解题报告万年神坑插头DP,插头DP可以解决棋盘上的一些连通性问题(比如这题...
apps HDU
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up