摘要: A 不难用调整法证明贪心的正确性,于是直接贪即可。 B 打了个表发现 Alice 能赢当且仅当 \(|x - y| > 1\)。证明大概就是对于 \(|x - y| \le 1\),一次操作之后必然有 \(|x' - y'| > 1\);对于 \(|x - y| > 1\),又可以进行操作使得 \( 阅读全文
posted @ 2021-11-23 17:26 Scintilla06 阅读(25) 评论(0) 推荐(0)