随笔档案「2019年8月」 - IcedMoon_YYY

摘要：UVA1420 Priest John's Busiest Day【贪心】阅读全文

posted @ 2019-08-29 22:35 IcedMoon_YYY 阅读(135) 评论(0) 推荐(0)

摘要：一个不错的2 SAT文章: "传送门" 问题初入什么是2 SAT SAT是适定性(Satisfiability)问题的简称。一般形式为k 适定性问题，简称 k SAT。首先，把「2」和「SAT」拆开。SAT 是 Satisfiability 的缩写，意为可满足性。即一串布尔变量，每个变量只能为阅读全文

posted @ 2019-08-29 21:58 IcedMoon_YYY 阅读(230) 评论(0) 推荐(0)

联系博主

摘要：RT 阅读全文

posted @ 2019-08-29 19:13 IcedMoon_YYY 阅读(133) 评论(0) 推荐(0)

洛谷P2051 [AHOI2009] 中国象棋(状压dp)

摘要：洛谷P2051 [AHOI2009] 中国象棋(状压dp) 阅读全文

posted @ 2019-08-29 17:24 IcedMoon_YYY 阅读(180) 评论(0) 推荐(0)

洛谷P1608 路径计数

摘要：洛谷P1608 最短路,图论阅读全文

posted @ 2019-08-29 16:52 IcedMoon_YYY 阅读(147) 评论(0) 推荐(0)

洛谷P1273 有线电视网

摘要：洛谷P1273 有线电视网树形dp,背包阅读全文