Codeforces Round #264 (Div. 2)
摘要:
C Gargari and Bishops题意:一个n*n的矩阵,每个元素一个值, aij,要求选两个点,在上面放置骑士(暂且这样理解), 骑士能够攻击与它在同一对角线上面的格子,不能存在一个格子同时被两个骑士攻击,且使得所有被攻击的格子的值加起来最大.分析:与某一点(i, j)在同一对角线的格子的... 阅读全文
posted @ 2014-08-31 01:57 rootial 阅读(253) 评论(0) 推荐(0)