比赛题目训练系列14 (2020-2021 ICPC, NERC, Northern Eurasia Onsite) D题
训练系列D.Digits题意,给nnn个数字(n≤105n\le10^5n≤105),每个数字ai≤103a_i\le10^3ai≤103,选出一些数字,使他们的乘积最大,并且满足乘积的末尾数字为K(K是输入数据)。输出选择哪些数字。这里讲解一个可以AC但是精度有可能会有问题(出题人没有卡掉)的解法。乘积最大等价于取对数求和后最大(精度就是这样出的问题,下面会解释原因)。就是类比背包,但是这个是从