摘要: 给你一个矩阵,一开始都是零,让你通过只能刷一行或者一列的方式,把开始的矩阵刷乘给你的矩阵: 考虑最优解: 例如: 3 4 4 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 阅读全文
posted @ 2018-10-04 17:08 我的秘密小屋 阅读(146) 评论(0) 推荐(0)
摘要: codeforces 1042 c 思路简单,但代码较复杂的贪心 分类讨论: 有0 负数有奇数个:将最大的负数和0全部乘到一起,最后删掉0 负数有偶数个:将0全部乘到一起,最后删掉0 没有0 负数有奇数个:将最大绝对值最小的负数删掉 负数有偶数个:不删 负数有奇数个:将最大的负数和0全部乘到一起,最 阅读全文
posted @ 2018-10-04 10:56 我的秘密小屋 阅读(129) 评论(0) 推荐(0)