星器专题

BZOJ2321[BeiJing2011集训]星器(能量守恒,玄学)

题目描述 Magic Land上的时间又过了若干世纪…… 现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东方的岛屿,那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。 偶然地,一个魔法使(Magician)来到了Magic Land,在临走的时候留下了一个神奇的盒子,叫做星器(Casket of st

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

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