能量项链 (NOIP2006-1)
•
在 Mars 星球上，每个 Mars 人都随身佩带着一串能
量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标
记与尾标记的珠子，这些标记对应着某个正整数。并且，
对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后
一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是
Mars 人吸收能量的一种器官）的作用，这两颗珠子才
能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。
如果前一颗能量珠的头标记为 m ，尾标记为 r ，后一
颗能量珠的头标记为 r ，尾标记为 n ，则聚合后释放的
能量为（ Mars 单位），新产生的珠子的头标记为 m ，
尾标记为 n 。
