邹带芽在成武建设局网站,下面有关网络营销特点的论述正确的有,潍坊市网站,广东软件公司排名题源:I - In Search of the Ultimate Artifact Abstract: n n n 个非负整数构成的数组 a a a,可任选 k k k 个融合为一个新数,新数为 ∏ i 1 k a i \prod\limits_{i1}^{k}a_i i1∏kai。求进行若干次(可为0次)融合后的最大…
题源:I - In Search of the Ultimate Artifact
Abstract: n n n 个非负整数构成的数组 a a a,可任选 k k k 个融合为一个新数,新数为 ∏ i = 1 k a i \prod\limits_{i=1}^{k}a_i i=1∏kai。求进行若干次(可为0次)融合后的最大值。答案对 998244353 998244353 998244353 取模。
Keyword:贪心(签到题)
Solution:观察合并操作,发现本质上每次在减少 k − 1 k-1 k−1 个元素。因此采用堆进行维护,贪心的先默认答案为堆顶,每次取出堆中 k − 1 k-1 k−1 个元素对答案相乘即可。注意每次相乘都需要进行取模操作。