Atcoder beginner contest 173 E 題解

題目連接 https://atcoder.jp/contests/abc173/tasks/abc173_e 題意：求從n個數選出k個數的乘積最大值結果%1e9+7。 思路：對於多個數的乘積想要結果最大，在知足絕對值最大的狀況下要知足包含偶數個負數。 狀況1：對於所選的數是奇數時，首先就取一個最大正數，接下來就是倆個正數積和倆個負數積取最大。 特殊狀況2：當總正數數量爲0，且選擇數量爲奇數時結果必

>>阅读原文<<