摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2331 题面复制于洛谷 题目描述 lxhgww的小名叫”小L“,这是因为他总是很喜欢L型的东西。小L家的客厅是一个R*C的矩形,现在他想用L型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在 阅读全文
posted @ 2018-01-10 22:37 luyouqi233 阅读(263) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1187 Description 经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的绿地特别显眼。往下仔细一看,才发现这是一个游乐场,专为旅途中疲惫的人 阅读全文
posted @ 2018-01-10 18:47 luyouqi233 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 插头dp最小表示法。 阅读全文
posted @ 2018-01-10 14:48 luyouqi233 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 前言: 严格来讲有关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 阅读(562) 评论(0) 推荐(0) 编辑