随笔分类 -  插头DP

BZOJ5248：[九省联考2018]一双木棋——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5248 https://www.luogu.org/problemnew/show/P4363#sub 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何 阅读全文
posted @ 2018-04-14 21:53 luyouqi233 阅读(240) 评论(0) 推荐(0) 编辑
BZOJ2331：[SCOI2011]地板——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2331 题面复制于洛谷 题目描述 lxhgww的小名叫”小L“，这是因为他总是很喜欢L型的东西。小L家的客厅是一个R*C的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在 阅读全文
posted @ 2018-01-10 22:37 luyouqi233 阅读(266) 评论(0) 推荐(0) 编辑
BZOJ1187：[HNOI2007]神奇游乐园——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1187 Description 经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人 阅读全文
posted @ 2018-01-10 18:47 luyouqi233 阅读(295) 评论(0) 推荐(0) 编辑
BZOJ2595：[Wc2008]游览计划——题解（插头dp）
摘要：插头dp最小表示法。 阅读全文
posted @ 2018-01-10 14:48 luyouqi233 阅读(262) 评论(0) 推荐(0) 编辑
URAL1519：Formula 1——题解
摘要：http://acm.timus.ru/problem.aspx?space=1&num=1519 https://vjudge.net/problem/URAL-1519 题目大意：给一个网格，有些网格有障碍，问有多少条哈密顿回路。 ——————————————————- 插头dp模板题，详见：h 阅读全文
posted @ 2018-01-10 08:48 luyouqi233 阅读(268) 评论(0) 推荐(0) 编辑
模板：插头dp
摘要：前言： 严格来讲有关dp的都不应该叫做模板，因为dp太活了，但是一是为了整理插头dp的知识，二是插头dp有良好的套路性，所以姑且还叫做模板吧。 这里先推荐一波CDQ的论文和这篇博客http://www.yhzq-blog.cc/%E6%8F%92%E5%A4%B4dp-%E4%BB%8E%E4%B8 阅读全文
posted @ 2018-01-10 08:37 luyouqi233 阅读(567) 评论(0) 推荐(0) 编辑