【计蒜客】2018 蓝桥杯省赛 B 组模拟赛（五） ---- 结果填空：连连看

连连看是一款非常有意思的游戏。

我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 44 消掉以后，

每次消掉两个方格的时候，都有会获得一个分数，第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法，是第一次消，获得的分数为 1 \times 4 = 41×4=4。

请你帮忙最优操作情况下，获得的分数最多为多少。

思路： 贪心策略，把这个图看成矩阵4x4，先连接（2，1）和（4，1）位置的2，然后在连接（1,1）和（2,2）位置的1，然后是（3,2）和（2,4）位置的1，然后再接着连接剩下的2,3,4,5, 就可以的 。 1x2+2x1+3x1+4x2+5x3+6x4+5x7 = 89。

答案即89