BZOJ2321 [BeiJing2011集训]星器_星器 bzoj-CSDN博客

网站介绍:文章浏览阅读693次。推了一天然后发现我推出来的和网上推出来的都不一样……说说怎么做吧左边的Yihan_Z神犇告诉我这题是物理,那既然是物理肯定是用势能分析了先考虑一下一维情况那么我们就定义两颗星之间的魔法势能为把这两个颗星从当前情况一直拉近,直到他们两个之间的距离为0所获得的魔法能也就是d+d-2+d-4+.....,化简一下得(d^2+2d)/4,当两颗星重合时认为他俩距离是-1,那么这时候_星器 bzoj