特牛生活网

【bzoj 2321】星器(势能分析法)_势能法 网络流-CSDN博客

网友收藏
文章浏览阅读354次。传送门biu~ 最终的结果跟移动方式无关。把一个星的势能定义为它横坐标与纵坐标的平方和。 假设两颗星的坐标分别为(i,j),(i,k)(i,j),(i,k),势能为i2+j2+i2+k2i^2+j^2+i^2+k^2,他们向中心移动后的位置是(i,j+1),(i,k−1)(i,j+1),(i,k-1),势能为i2+(j+1)2+i2+(k−1)2i^2+(j+1)^2+i^2+(k-1)^2。两_势能法 网络流