lfggy的博客

花了一个小时。主要原因：条初始值硬控我半小时，题目看错硬控我半小时（悲）。

小 A 打算前往一片丛林去探险。丛林的地理环境十分复杂，为了防止迷路，他先派遣了一个机器人前去探路。丛林的地图可以用一个n行m列的字符表来表示。我们将第i行第j列的位置的坐标记作ij1≤i≤n1≤j≤m。如果这个位置的字符为x，即代表这个位置上有障碍，不可通过。反之，若这个位置的字符为，即代表这个位置是一片空地，可以通过。这个机器人的状态由位置和朝向两部分组成。其中位置由坐标xy1≤x≤n1≤y≤m刻画，它表示机器人处在地图上第x行第y。

今天是小 Q 的生日，他得到了n张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第i张卡代表一只攻击力为ri​，防御力也为ri​的怪兽。一场游戏分为若干回合。每回合，小 Q 会选择某只怪兽i以及怪兽jij，并让怪兽i向怪兽j发起攻击。此时，若怪兽i的攻击力小于等于怪兽j的防御力，则无事发生；否则，怪兽j的防御被打破，怪兽j退出游戏不再参与到剩下的游戏中。一只怪兽在整场游戏中只能发起一次攻击。当未退出游戏的怪兽都已发起过攻击时，游戏结束。

什么意思呢？首先我们知道，212262((2322((22×2122(((212×2122，此时21可以直接得出答案，然后不断做二次幂和乘法就行了。那么应该怎么实现呢？我们转换一下，得到(((212×2122(((21322。我们看，12的二进制是1100，对吧？刚好，它的幂次刚好是13221对应的都是奇数，0对应的都是偶数，这样就好了，如果是奇数，我们就直接相乘；如果是偶数，我们就累加奖池。ps。

上学QAQ……