2022年12月10日
CF1375C Element Extermination 题解
摘要： 结论：存在策略使得 $a$ 只剩下一个元素 $\Leftrightarrow a_1<a_n$。 充分性证明：观察到操作过程中 $a$ 最左端的数不降，$a$ 最右端的数不增。 证明：对最左端的数操作时，有 $a_1<a_2$，删除 $a_2$ 后最左端的数不变，删除 $a_1$ 后最左端的数变大。 阅读全文
posted @ 2022-12-10 08:57 5k_sync_closer 阅读(8) 评论(0) 推荐(0) 编辑