摘要: UVA1420 Priest John's Busiest Day【贪心】 阅读全文
posted @ 2019-08-29 22:35 IcedMoon_YYY 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 一个不错的2 SAT文章: "传送门" 问题初入 什么是2 SAT SAT是适定性(Satisfiability)问题的简称 。一般形式为k 适定性问题,简称 k SAT。 首先,把「2」和「SAT」拆开。SAT 是 Satisfiability 的缩写,意为可满足性。即一串布尔变量,每个变量只能为 阅读全文
posted @ 2019-08-29 21:58 IcedMoon_YYY 阅读(201) 评论(0) 推荐(0) 编辑
摘要: RT 阅读全文
posted @ 2019-08-29 19:13 IcedMoon_YYY 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 洛谷P2051 [AHOI2009] 中国象棋(状压dp) 阅读全文
posted @ 2019-08-29 17:24 IcedMoon_YYY 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1608 最短路,图论 阅读全文
posted @ 2019-08-29 16:52 IcedMoon_YYY 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1273 有线电视网 树形dp,背包 阅读全文
posted @ 2019-08-29 11:20 IcedMoon_YYY 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1462 [最短路,二分] 阅读全文
posted @ 2019-08-29 09:41 IcedMoon_YYY 阅读(173) 评论(1) 推荐(0) 编辑