摘要: 被迫卷入了一场决定一切的 Nim 游戏。 先简化操作:我们每一次可以选择一个数将其第 \(i\) 位从 \(0\) 变成 \(1\),更低位清零。 下面成一个数做上面的那个事情为“执行操作”。 考虑从高位到低位操作。每次选择一些数执行操作,使得这一位的异或和变成零。因为对一位操作不会影响更高位,所以 阅读全文
posted @ 2025-02-05 22:10 KIreteria 阅读(28) 评论(0) 推荐(0)
摘要: 这里应该有一段前言,但是我不知道写啥。 大鱼吃小鱼 有一排 \(n\) 条鱼,每条鱼有一个体型值(正整数)\(a_i\),一条鱼可以吃掉相邻的鱼,如果被吃的鱼体型小于等于自己。吃完后自己的体型会加上被吃的鱼的体型。鱼之间位置的先后顺序不变。 问题 1 每条鱼最多可以吃到多大的体型? 原题 \(O(n 阅读全文
posted @ 2025-02-05 16:48 KIreteria 阅读(60) 评论(0) 推荐(0)