2301_76535505的博客

原创 Codeforces Round 939 (Div. 2) Nene‘s Magical Matrix

在做完这道题后，想看看大家的想法，于是翻看了部分题解，发现这些题解总的操作次数都是2n次，并且每次都是用行列交叉的方式进行操作：每先次改变n行（或n列），再改变n列（或者行），这样依次到n-1，n-2...1。在经过深思熟虑后，我发现在第一次进行列（或者行）的特殊操作，之后再进行与上述方法类似的交叉运算，这样可以每次都做到有效的数字更改。此解法可以通过，但不为最优，这种解法的总操作数为2n次，在测试所给样例时会产生一定的偏差，可能会对新手不太友好。//菜鸟初创，还请关照。