T3补充说明
在整一场游戏里,操作后的数字只能被选择一次,当某一方无法再进行操作时,则该玩家失败。也就是说一开始的X和Y,不算做选定,后续还能再选一次。
T4补充说明
样例
输入 #2
输出 #2
输入格式补充说明
输入包含 n+1n+1n+1 行。
第一行输入一个整数 nnn,代表Macw可以发动n个技能。
接下来的nnn行,每一行nnn个数字。可以将这些输入看作为是一个n∗nn*nn∗n的矩阵。
矩阵的第 iii 行第 jjj 列就是发动第 iii 个攻击后再发动第jjj个攻击后可以获得的攻击加成。
例如,矩阵的 (1,3)=5(1, 3) = 5(1,3)=5,若Macw使用该加成表示Macw在发动完第1个技能后,再发动第3个技能的时候就可以获得5点攻击加成。
输入数据保证当 v1=v2v1=v2v1=v2 时,Ev1,v2=0E_{v1, v2}=0Ev1,v2 =0。
如果 Ev1,v2=0E_{v1, v2}=0Ev1,v2 =0,该攻击加成无效或不存在。
样例解释
对于第一个样例:
游戏一共有6个技能加成:
第一对加成:E1,2=E2,1=3E_{1, 2} = E_{2, 1} = 3E1,2 =E2,1 =3。
第二对加成:E1,3=E3,1=5E_{1, 3} = E_{3, 1} = 5E1,3 =E3,1 =5。
第三对加成:E2,3=E3,2=10E_{2, 3} = E_{3, 2} = 10E2,3 =E3,2 =10。
Macw可以选择先发动技能1再发动技能3,使用第二对加成获得5点攻击加成。
之后Macw再发动技能2,使用第三对加成即可获得10点攻击加成。
因此Macw可以获得的最大攻击加成为5+10=155 + 10 = 155+10=15。
对于第二个样例,一个可行操作方案如下:
使用技能4 -> 使用技能3 -> 使用加成 E4,1E_{4, 1}E4,1 -> 使用技能1 -> 使用加成 E3,5E_{3, 5}E3,5 -> 使用技能 5 -> 使用加成 E1,2E_{1, 2}E1,2 -> 同时使用加成 E4,2E_{4, 2}E4,2 -> 使用技能2。