Codeforces Round 919 (Div. 2)
💡
原文中文,约2400字,阅读约需6分钟。
📝
内容提要
给定一堆条件,问有几个值符合条件;两人博弈,移除最多k个值,将最多x个值变为负数,求最大总和;数组取模拆分成n等分,求拆分方法数;操作数组加元素或复制,求最终数组第i位的值。
🎯
关键要点
- 给出一堆条件,问有几个值符合条件。
- 记录最小区间,过滤掉不满足的值。
- 两人博弈,移除最多k个值,变为负数的最多x个值,求最大总和。
- 删除最大的值最有利,枚举删除的数量。
- 数组取模拆分成n等分,求拆分方法数。
- 拆法是数组长度的因子,暴力枚举。
- 操作数组加元素或复制,求最终数组第i位的值。
➡️