网站介绍:文章浏览阅读320次。题面在这里题意:有一个n*m的方格,每一格有a[i,j]个星。 现在每次可以取同一行或同一列的两颗星,让他们向中心移动一格,并且获得他们中间隔的区域数个能量。 给定最终状态,问最多可能获得的能量。做法:首先“最多”这个东西是来忽悠你的。 发现获得的能量是一定的。行列独立。 然后我们来推一波式子。 假设有一行是这样的: 1 0 0 0 0 … 0 0 1 最左边_beijing2011比赛
- 链接地址:https://blog.csdn.net/bestFy/article/details/79084896
- 链接标题:bzoj2321: [BeiJing2011集训]星器_beijing2011比赛-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:7596
- 网站标签:beijing2011比赛