Atcoder beginner contest 173 E 题解

题目连接 https://atcoder.jp/contests/abc173/tasks/abc173_e 题意:求从n个数选出k个数的乘积最大值结果%1e9+7。 思路:对于多个数的乘积想要结果最大,在知足绝对值最大的状况下要知足包含偶数个负数。 状况1:对于所选的数是奇数时,首先就取一个最大正数,接下来就是俩个正数积和俩个负数积取最大。 特殊状况2:当总正数数量为0,且选择数量为奇数时结果必
相关文章
相关标签/搜索