特牛网址导航

bzoj 2321: [BeiJing2011集训]星器 乱搞_星器 题解-CSDN博客

网友收藏
文章浏览阅读305次。题意给定一个矩阵,定义一个操作: 选择两个同一行或同一列不相邻的点,将这两个点上各一个星向中间移动一位,产生魔力为两点间距离-1,求始态到终态的产生魔力 n,m<=200,Ai,j<=1000分析真佩服能想出这道题的人。。。我们定义一个点(i,j)的势能为i*i+j*j。 假设现在操作选了两个点(i,j)和(i,k)且j+2<=k 操作前的势能为i∗i+j∗j+i∗i+k∗ki*i+j*j+_星器 题解
标签:星器 题解