摘要: 题目描述 Miranda 准备去市里最有名的珠宝展览会,展览会有可以购买珠宝,但可惜的是只能现金支付,Miranda 十分纠结究竟要带多少的现金,假如现金带多了,就会比较危险,假如带少了,看到想买的右买不到。展览中总共有 N 种珠宝,每种珠宝都只有一个,对于第 i种珠宝,它的售价为 Ci​ 万元,对 阅读全文
posted @ 2019-03-01 18:40 comld 阅读(713) 评论(0) 推荐(0) 编辑
摘要: 题目描述 http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf 题解 如果说没有x的话,那么每一局只能有两种选择,可以描述为是/非,每条限制也可以描述是x即y。 那么这就是一道经典的2-SAT问题。 现在有了x的限制,但是观察到x的数目很少最多只 阅读全文
posted @ 2019-03-01 15:48 comld 阅读(152) 评论(0) 推荐(0) 编辑