摘要: 给出一个长度 $n\leq 35$ 的序列,求他的子集和的第 $k$ 小 把前 n/2 的子集和放到一个数组里 后 n/2 的放到另一个数组里,然后问题转化为了求各取一个数和的第 $k$ 小 可以二分第 $k$ 小的数是多少 cpp namespace QvvQ { vll t1, t2; int 阅读全文
posted @ 2019-03-03 16:35 QvvQ 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 首先第一个必须放1(不然放在中间会有两个重复的数) 最后一个必须放n $n! \equiv 0 \pmod n$ $$ \text{中间的数放}\frac{2}{1},\frac{3}{2},... $$ 这样第 $i$ 个数就是 $$ \prod_{j=1}^i{a_j}=1\times \fra 阅读全文
posted @ 2019-03-03 00:25 QvvQ 阅读(144) 评论(0) 推荐(0) 编辑