矩阵游戏
题解
很明显,前50pts可以手玩出来
我们可以先不考虑 0 ⩽ a ⩽ 1 0 6 0\leqslant a\leqslant 10^6 0⩽a⩽106的限制,先暴力跑出来一组解,在这组解上修改得到合法解。
如何进行修改得到的答案满足 b b b的限制呢?我们需要使得每一个方块格子和不变。于是,我们有了以下四种构造方法:
+ x +x +x, + x +x +x, + x +x +x, + x +x +x, . . . . . ..... .....
− x -x −x, − x -x −x, − x -x −x, − x -x −x, . . . . . ..... .....
+ x +x +x, + x +x +x, + x +x +x, + x +x +x, . . . . . ..... .....
− x -x −x, − x -x −x, − x -x −x, − x -x −x, . . . . . ..... .....
. . . . . ..... ....., . . . . . ..... ....., . . . . . ..... ....., . . . . . ..... ....., . . . . .... ....
+ x +x +x, − x -x −x, + x +x +x, − x -x −x, . . . . . ..... .....
+ x +x +x, − x -x −x, + x +x +x, − x -x −x, . . . . . ..... .....
+ x +x +x, − x -x −x, + x +x +x, − x -x −x,