守恒定律专题

BZOJ2321 [BeiJing2011集训]星器 能量守恒定律

题目大意:在一个二位矩阵上有一些星器,把两个不相邻的星器互相靠近一格会产生两个星器距离的能量,给出始末状态,求产生的最大能量。 以前偶然间看过这道题的题解,用到了能量守恒定律 在neither_nor看这道题的时候我告诉他这道题是物理以后我就滚回去看了题解… 他自己推出来了一个和网上都不一样的做法,果然是神犇,%%% 可以把两个星器的移动以后产生的能量看成是移动消耗的能量,这样根据能量守恒