原创 CodeForces 521D Shop

題面 題意 給出n個數,有m種操作,操作分爲三類: 1.將第i個數改成某個數 2.將第i個數加上某個數 3.將第i個數乘上某個數 每種操作只能做一次,從中選擇至多k個,求操作後的數的乘積的最大值。 做法 貪心,首先操作順序肯定是: