BZOJ 2321: [BeiJing2011集训]星器-CSDN博客

网站介绍:文章浏览阅读201次。Description给定一个矩阵,定义一个操作: 选择两个同一行或同一列不相邻的点,将这两个点上各一个星向中间移动一位,产生魔力为两点间距离-1,求始态到终态的产生魔力 n,m<=200,Ai,j<=1000分析我们对每个格子(i,j)(i,j)定义一个势为i∗i+j∗ji*i+j*j,假设现在选择了两个点(i,j)(i,j)和(i,k)(i,k)且j+2<=kj+2<=k那么操作前的势为