codeforce ----- Nene‘s Magical Matrix
通过观察对角线上的数(左上到右下),发现每个数的下面和右边都是完美排列(12345)的一部分-->只要能够让对角线上的每个数的下面和右边都满足是完美排列(12345),那么就可以构造出该矩阵-->假设依次操作从左上到右下对角线上的每个数所在的行和列,发现操作下面的数会更新上面已更新过的数,这是不希望出现的-->从右下往左上操作则不会,利用贪心的思想,在满足操作要求的所有矩阵中,最大的数出现的最多,次大的数出现得次多......的矩阵的和最大,那最大的数最多出现多少次呢?矩阵最大和是多少,每次该如何操作。
原创
2024-04-24 15:02:55 ·
259 阅读 ·
0 评论