摘要：
SOL： 由费马二平方和定理，解是存在且唯一的。 那么x在高斯整数意义下（在高斯整数意义下，唯一分解定理同样成立），有两个互扼的非平凡约数。a+bi 与 a-bi、 （a+bi）*（a-bi）=a*a+b*b=x,可见a和b就是我们要求的答案。 我们找一个数k，使 x| k*k+1 ，那么 x|（k 阅读全文
摘要：
SOL： 我们可以对于 x，y的奇偶性进行讨论。 我们注意到，当x=3的时候，无论y是什么，最优策略肯定是先吃x=2这一行，剩下的一个一个吃。 发现当x为奇数时，都可以采取这样的策略，达到最优解。 记f[x][y]为x行y列的矩形的答案。 f[x][y]=Max(max（f[x][j]+f[x][y 阅读全文