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