摘要: 区间覆盖问题用找后继+倍增。形如 ∑ ... 阅读全文
posted @ 2018-09-12 22:42 sadstone 阅读(25) 评论(0) 推荐(0) 编辑
摘要: Description https://loj.ac/problem/570 Solution 设$C_i$表示二进制数等于$i$的人数,再设$G^k_i$表示$k$个人$and$起来等于$i$的方案数。 考虑从易入手,$k=2$时的方案数式子是这样:$G^2_i=\sum_{j\ and\ k=i 阅读全文
posted @ 2018-09-12 22:07 sadstone 阅读(293) 评论(0) 推荐(0) 编辑
摘要: Description https://loj.ac/problem/570 Solution 设 Ci ... 阅读全文
posted @ 2018-09-12 22:06 sadstone 阅读(108) 评论(0) 推荐(0) 编辑