#精确计数

arXiv 上一篇理论论文，把 Karp 的老牌 NP 完全问题 Exact-One Hitting Set 做到了 2^{o(r)} 时间，算法理论圈可以看看。