摘要: 关于2-sat问题,这里笔者主要是做一些简记,如要详细了解,可以读一读此dalao的文章:https://blog.csdn.net/jarjingx/article/details/8521690 2-sat问题的定义:简单来说,一般的2-sat问题就是给定许多只有两个元素的集合,给你一些规则和约 阅读全文
posted @ 2018-08-20 18:34 青君 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 注意:本文所介绍的优化并不是算法上的优化,那个就非常复杂了,不同题目有不同的优化。笔者要说的只是一些实用的常数优化小技巧,很简单,虽然效果可能不那么明显,但在对时间复杂度要求十分苛刻的时候,这些小的优化对于帮助你成功卡常也是十分重要的。那么我们让进入正题吧。 (1)inline放在自定义函数定义前 阅读全文
posted @ 2018-08-20 17:41 青君 阅读(792) 评论(0) 推荐(0) 编辑