Shiroha白羽的博客
·
Codeforces Round 893 (Div. 2)
💡
原文中文，约6000字，阅读约需15分钟。
📝
内容提要
A. Anna 和 Katie 通过按按钮的数量来竞争，以确定获胜者。B. 一个人沿着有饼干店的道路行走，目标是移除一家店铺并最小化吃掉的饼干数量。C. 给定一个数字排列，目标是最大化相邻数字之间的唯一最大公约数的数量。D. 给定一个二进制字符串，目标是翻转位并在每个 a 在范围 [1, n] 内找到 a * len_0 + len_1 的最大值。
🎯
关键要点
- Anna 和 Katie 通过按按钮的数量来竞争，Anna 只能按 1 和 3，Katie 只能按 2 和 3，先按完按钮的人获胜。
- 一个人沿着有饼干店的道路行走，目标是移除一家店铺以最小化吃掉的饼干数量。
- 给定一个数字排列，目标是最大化相邻数字之间的唯一最大公约数的数量。
- 给定一个二进制字符串，目标是翻转位并在每个 a 在范围 [1, n] 内找到 a * len_0 + len_1 的最大值。
➡️
