摘要： 题意有一个n*n矩阵aij。n为奇数，m=(n+1)/2。我们每次可以选中一个m*m的子矩阵，将其中所有元素乘以-1.求最后矩阵中所有元素的最大和。n#include#include#includeusing namespace std;const int INF=0... 阅读全文

摘要： 题意有一个n*m的网格，有一个机器人初始在(x,y)，面朝某个斜45°的方向。机器人会一直走，遇到墙就按弹性碰撞规则（就像台球碰到桌子边缘一样）反弹。机器人每走一格，就会将其所在格子染黑。问机器人走几格之后会将整张网格染成黑白相间（或判断这种情况永远不会发生）。分析首... 阅读全文