洛谷---P1005 矩阵取数游戏---高精度+DFS记忆化(未优化)
题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n×mn \times mn×m 的矩阵,矩阵中的每个元素 ai,ja_{i,j}ai,j 均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共 nnn 个。经过 mmm 次后取完矩阵内所有元素;每次取走的各个元素只能是该元素所在行的行首或行尾;每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取...
原创
2020-04-08 23:11:21 ·
297 阅读 ·
0 评论