521d

CF512D 聪明的想法。 首先对于同一个 i 必定保留最大的赋值操作,并且顺序为赋值-加-乘。 并且我们最终答案是所有元素的乘,那么乘操作对答案作贡献很好写就是乘的值。 那么我们想办法把余下两种操作用乘操作表示。 把大于 \(va_i\) 的赋值操作变成加操作,因为乘之前对于某个 i 一定加的越多 ......

CF521D Shop 注意到选定的操作数可以少于 $m$，因此所有对乘积有负贡献的操作直接扔掉（在本题中，只有满足 $b_i < a_i$ 的赋值操作对乘积是负贡献的）。 假设我们框定了选择的操作集合，如何决定顺序？ 先做所有赋值操作，再做所有加操作，再做所有乘操作是最优的，而每种类型操作内部的顺 ......