P11629 [WC2025] Nim 游戏 题解
摘要: 被迫卷入了一场决定一切的 Nim 游戏。 先简化操作:我们每一次可以选择一个数将其第 i 位从 0 变成 1,更低位清零。 下面成一个数做上面的那个事情为“执行操作”。 考虑从高位到低位操作。每次选择一些数执行操作,使得这一位的异或和变成零。因为对一位操作不会影响更高位,所以
7
0
0
LCA 上课思考题合集
摘要: 这里应该有一段前言,但是我不知道写啥。 大鱼吃小鱼 有一排 n 条鱼,每条鱼有一个体型值(正整数)ai,一条鱼可以吃掉相邻的鱼,如果被吃的鱼体型小于等于自己。吃完后自己的体型会加上被吃的鱼的体型。鱼之间位置的先后顺序不变。 问题 1 每条鱼最多可以吃到多大的体型? 原题 \(O(n
8
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起