ACGO挑战赛#2 T3、T4补充说明

AC君

2024-03-17 11:28:16

发布于：浙江

125阅读

0回复

0点赞

T3补充说明

在整一场游戏里，操作后的数字只能被选择一次，当某一方无法再进行操作时，则该玩家失败。也就是说一开始的X和Y，不算做选定，后续还能再选一次。

5
0 46 28 50 12 
46 0 2 25 44 
28 2 0 21 42 
50 25 21 0 23 
12 44 42 23 0

输入包含 $n+1$ 行。
第一行输入一个整数 $n$ ，代表Macw可以发动n个技能。

接下来的 $n$ 行，每一行 $n$ 个数字。可以将这些输入看作为是一个 $n*n$ 的矩阵。

矩阵的第 $i$ 行第 $j$ 列就是发动第 $i$ 个攻击后再发动第 $j$ 个攻击后可以获得的攻击加成。
例如，矩阵的 $(1, 3) = 5$ ，若Macw使用该加成表示Macw在发动完第1个技能后，再发动第3个技能的时候就可以获得5点攻击加成。

输入数据保证当 $v1=v2$ 时， $E_{v1, v2}=0$ 。
如果 $E_{v1, v2}=0$ ，该攻击加成无效或不存在。

对于第一个样例：
游戏一共有6个技能加成：
第一对加成： $E_{1, 2} = E_{2, 1} = 3$ 。
第二对加成： $E_{1, 3} = E_{3, 1} = 5$ 。
第三对加成： $E_{2, 3} = E_{3, 2} = 10$ 。

Macw可以选择先发动技能1再发动技能3，使用第二对加成获得5点攻击加成。
之后Macw再发动技能2，使用第三对加成即可获得10点攻击加成。
因此Macw可以获得的最大攻击加成为 $5 + 10 = 15$ 。

对于第二个样例，一个可行操作方案如下：
使用技能4 -> 使用技能3 -> 使用加成 $E_{4, 1}$ -> 使用技能1 -> 使用加成 $E_{3, 5}$ -> 使用技能 5 -> 使用加成 $E_{1, 2}$ -> 同时使用加成 $E_{4, 2}$ -> 使用技能2。

有帮助，赞一个

去预览

0/2000