2021年11月12日
CF1561E - Bottom-Tier Reversals——有趣的构造题
摘要： 看题解才做出来，整理一下。 第一步 由于只能翻转奇数前缀，所以对于所有数翻转前后下标奇偶性不变。 通过此，判断如果 \(i\) 的奇偶性异于 \(a_i\) 的奇偶性，则无解。 第二步 由于只能翻转 \(a_i\) 为奇数的前缀，所以猜想相邻的两个数一起考虑，即：先处理 \(1,2\)，让它们处理完 阅读全文
posted @ 2021-11-12 15:40 pengyule 阅读(47) 评论(0) 推荐(0)