摘要：Walking 题目描述 点此看题 解法 首先考虑转化问题：我们可以把原序列划分成若干个 \(01\) 交替的子序列，然后再把 \(01\) 子序列交替拼起来，要求最小化 \(01\) 子序列的数量。 如果不考虑第二问，那么可以贪心地划分，假设现在要加入 \(1\)，如果有结尾为 \(0\) 的子序 阅读全文

摘要：一、题目 点此看题 这题就不要看洛谷的翻译了，不按原题目翻译真的很不负责任。 有 \(1\sim n\) 的排列 \(p,q\)，现在给出 \(m\) 对关系 \((x_i,y_i)\)，表示 \((p_{x_i}-p_{y_i})(q_{x_i}-q_{y_i})\geq 0\)，现在要求您构造出 阅读全文

摘要：一、题目 点此看题 二、解法 高维问题首先考虑拆分，本题其实是能拆开的。也就是每一行开一个 \(\tt bitset\)，然后对于两行我们找到位置上的 \(01\) 对和 \(10\) 对就可以组成答案。 再翻译一下就是两行 \(\tt bitset\) 都有 \(1\) 并且出现位置不包含，那么每 阅读全文