摘要: P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n×m 的矩阵,矩阵中的每个元素 ai,j 均为非负整数。游戏规则如下: 每次取数时须从每行各取走一个元素,共 n 个。经过 m 次后取完矩阵内所有元素; 每次取走的各个元素只能是该元素所在行的行首或行尾; 每次取 阅读全文
posted @ 2020-08-29 14:12 C锥 阅读(161) 评论(0) 推荐(1) 编辑
摘要: 0828考试总结 ​ 考崩了,本来以为自己可以考到190或者更高分,实则就拿到了30分。T1统计答案有点问题,最简单的题就拿了30分。T2复杂度没有问题,将点标记上出了问题,爆0了。T3的30分暴力分也没拿到。 T1 ​ 是一道枚举+乱搞的题。 ​ 先枚举根节点,然后贪心的处理处每个节点的最小深度, 阅读全文
posted @ 2020-08-29 06:18 C锥 阅读(102) 评论(0) 推荐(0) 编辑