摘要: 一、题目 将 \(\{1,2,3...n\}\) 划分成 \(m\) 个组,每组中至少有一个数,记为 \(a_1,a_2...a_m\) 称一个划分是"好的",当且仅当存在排列 \(p_1,p_2...p_m\),令 \(p_0=p_m\) 则有 \(\max(a_{p_i})>\min(a_{p_ 阅读全文
posted @ 2022-01-13 22:51 C202044zxy 阅读(90) 评论(0) 推荐(1) 编辑
摘要: 一、题目 点此看题 二、解法 从计算答案的角度入手,我们不能逐个数地考虑它们能否构造出来,但是以防算重我们需要以异或结果的数为主体来考虑,建议给出的数是区间的形式,那么我们考虑一段一段地考虑数。 具体来说我们需要利用拆位的思想,我们将给定的区间分解成 \([k\cdot 2^y,(k+1)\cdot 阅读全文
posted @ 2022-01-13 19:04 C202044zxy 阅读(79) 评论(0) 推荐(1) 编辑