摘要: UOJ 143 首先任意长度为二的子序列都是等差子序列,所以我们想让长度 \(\geq 3\) 的子序列都不是等差子序列: 我们可以利用奇偶性:每次奇数放左边,偶数放右边,两边除二递归下去,保证了每次跨越中心的所有长度 \(\geq 3\) 的子序列差都奇偶性不同。 构造不同的东西的时候可以考虑奇偶 阅读全文
posted @ 2020-10-08 16:17 RainAir 阅读(47) 评论(0) 推荐(0) 编辑