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