BZOJ 3233 Ahoi2013 找硬币 动态规划

题目大意：给定$n$个数，求一种混合进制使得每个数各个位之和之和最小
令$f_i$表示表示最大硬币面值为$i$时零头部分(即$a_k\ mod\ i$部分)的最小硬币数
那么有转移方程：