摘要: C.Odd Even Sort 题目描述 点此看题 有一个长度为 \(n\) 的排列,要求通过 \(n^2\) 次操作把他变成 \(1,2...n\) 的排列: 奇数次操作可以操作奇数位置 \(x\),即交换 \(p[x],p[x+1]\) 偶数次操作可以操作偶数位置 \(x\),即交换 \(p[x 阅读全文
posted @ 2021-06-02 22:22 C202044zxy 阅读(158) 评论(0) 推荐(0) 编辑
摘要: D. Love-Hate 题目描述 点此看题 有 $n$ 个长度为 $m$ 的二进制串,为 $1$ 的串至多有 $p$ 个。 试从中选出 $\lceil\frac{n}{2}\rceil$ 个串,使得他们并集为 $1$ 个位个数最大。 $n\leq 2\cdot 10^5,m\leq 60,p\le 阅读全文
posted @ 2021-06-02 17:08 C202044zxy 阅读(214) 评论(0) 推荐(0) 编辑