特牛网址导航

BZOJ 2321 BeiJing2011集训 星器_#2321. [beijing2011集训]星器-CSDN博客

网友收藏
文章浏览阅读1.4k次。题目大意:给定一个矩阵,定义一个操作:选择两个同一行或同一列不相邻的点,将这两个点上各一个星向中间移动一位,产生魔力为两点间距离-1,求始态到终态的产生魔力定义一个星的势能为这个点到原点的欧几里得距离的平方即一个在(i,j)位置上的星的势能为i*i+j*j假如一次操作之前两个星的位置为(i,j)和(i,k),其中j+2那么操作之前两个星的势能和为i*i+j*j+i*i+k*k_#2321. [beijing2011集训]星器