bzoj2321: [BeiJing2011集训]星器_beijing2011比赛-CSDN博客

网站介绍:文章浏览阅读320次。题面在这里题意:有一个n*m的方格,每一格有a[i,j]个星。 现在每次可以取同一行或同一列的两颗星,让他们向中心移动一格,并且获得他们中间隔的区域数个能量。 给定最终状态,问最多可能获得的能量。做法:首先“最多”这个东西是来忽悠你的。 发现获得的能量是一定的。行列独立。 然后我们来推一波式子。 假设有一行是这样的: 1 0 0 0 0 … 0 0 1 最左边_beijing2011比赛