Forsaken现在可以选一种羁绊,他想知道选哪种羁绊可以获得最大的增幅,并且他想知道最大的增幅值是多少,如果有多种羁绊的收益相同,输出限制在二进制表示下最小的那个。
Forsaken最近迷上了玩一款自走棋,这个游戏最重要的属性就是羁绊属性,每种羁绊,都有一个增幅值,然而这个增幅值可能是负的,也就是 debuff debuff。 这个游戏现在已经有 n n种有属性变化羁绊,同时也有一些没有属性变化的羁绊,对于每种有属性变化羁绊,都有 m m个限制,必须同时满足这 m m个限制,你才能获得这个羁绊值。但是这个游戏特殊之处在于羁绊与羁绊之间的联系,如果羁绊 a a里面的 m_a m a 个限制含有另外一个羁绊 b b的 m_b m b 限制,那么羁绊 b b就会继承羁绊 a a的增幅值,也就是加上 a a的增幅值。我们用二进制表示一个羁绊的 m m个限制,假设 b b的限制为 0110 0110,羁绊 a a的限制为 1111 1111,那么 b b就可以继承 a a的增幅值。 Forsaken现在可以选一种羁绊,他想知道选哪种羁绊可以获得最大的增幅,并且他想知道最大的增幅值是多少。如果有多种羁绊的收益相同,输出限制在二进制表示下最小的那个。