dabing0601的博客

如果前一颗能量珠的头标记为 mmm，尾标记为 rrr，后一颗能量珠的头标记为 rrr，尾标记为 nnn，则聚合后释放的能量为 m×r×nm \times r \times nm×r×n（Mars 单位），新产生的珠子的头标记为 mmm，尾标记为 nnn。例如：设 N=4N=4N=4，444 颗珠子的头标记与尾标记依次为 (2,3)(3,5)(5,10)(10,2)(2,3)(3,5)(5,10)(10,2)(2,3)(3,5)(5,10)(10,2)。NOIP 2006 提高组 第一题。

多边形是一个玩家在一个有n个顶点的多边形上的游戏，如图所示，其中n＝4。每个顶点用整数标记，每个边用符号+（加）或符号*（乘积）标记。第一步，删除其中一条边。随后每一步：选择一条边连接的两个顶点V1和V2，用边上的运算符计算V1和V2得到的结果来替换这两个顶点。游戏结束时，只有一个顶点，没有多余的边。如图所示，玩家先移除编号为3的边。之后，玩家选择计算编号为1的边，然后计算编号为4的边，最后，计算编号为2的边。结果是0。（翻译者友情提示：这里每条边的运算符旁边的数字为边的编号，不拿来计算）