【提交答案题】[WC2009]优化设计
2017-07-15 17:24
267 查看
题目描述
分析
第1、2组数据
很小,直接枚举。第3、4组数据
都是A|B的形式,其中A和B=xi或~xi,而且答案是全都可以满足,标准的2−SAT第5、6组数据
也是A|B的形式,但是A和B=xi1&xi2…可以使用一下分配律。
第5组可以全部满足,又是2−SAT
第6组有3条不能满足,枚举是哪三条显然是不现实的,能不能贪心一下呢?
我们一条一条地看,如果加上这一条会使2−SAT无解,就不加上这一条,否则就加上,发现正好少了3条,就可以2−SAT求出解了。
第7组数据
观察数据,发现每一条的跨度都小于11,用一个类似APIO2007动物园的状压DP就行了第10组数据
发现实际上是在一个二维的平面上给点染色,手动造出答案。第8组数据
全部都是与,考虑优先满足长度比较小的式子,得到9分。第9组数据
随机,得到2分。相关文章推荐
- WC 2009 opt 优化设计
- uoj #73. 【WC2015】未来程序 提交答案题
- MySQL中SQL优化和架构设计的一些简单想法
- 数据库设计优化(来自十年经验架构师的课堂)
- 教你用摄影三分法来优化网页设计
- 数据库系统优化--业务逻辑设计优化
- 数据库设计与SQL查询优化
- BPM驳回的优化设计
- 机械优化设计服务系统
- BZOJ 1305 CQOI2009 dance跳舞 二分答案+最大流
- 网上干货 ElasticSearch详解与优化设计
- HBase性能优化方法总结(一):表的设计
- MySQL数据库表设计优化
- 优化设计-任务间通信-用队列而不用缓冲区
- 搜索引擎优化网页设计:最佳实践
- Oracle数据库设计开发阶段性能优化策略
- 简单新闻客户端(5)---其他细节优化,更符合MD设计
- 一道淘汰85%面试者的百度开发者面试题——解题、参考答案和优化思路
- 优化网站设计(二十):使用多个主机来平衡负载
- 嵌入式程序设计中的优化问题