摘要:
题目传送门 题解: 题目有一个条件:2n个数两两不同,所以不用考虑相等的情况。首先我们设有x对a比b大,y对b比a大。 可以得到 {x=y+kx+y=n" role="presentation">{x=y+kx+y=n{x=y+kx+y=n 解得x=n+k2" rol... 阅读全文
摘要:
题目链接 题解: 首先我们可以想到,如果两个局部最小值是八相邻的,那一定无解。 题目有一个重要的限制,就是局部最小值必须一个不差,但是我们可能在满足了题目要求的情况下,多出了一些局部最小值。 我们先不管这些,考虑如何计算包含某种给定状态中所有局部最小值的矩阵总数。注意... 阅读全文