dp中乘法取对数变加法防爆

因为  log(a*b)=log(a)+log(b);

而log(ab)随ab的增大而单调增加，

所以可以用log(a)和log(b)的加和来表示log(ab)的大小，

就可以把一个乘法增加的量变为加法形式增加，避免爆

代码实现：

for(i=0;i<n;i++){            double temp=log(a[i]*1.0);            for(j=n;j>=a[i];j--){                if(lg[j-a[i]+temp>lg[j]){                    lg[j]=lg[j-a[i]]+temp;//对照的lg数组防止越界，可以在范围内判断最值                    dp[j]=dp[j-a[i]]*a[i]%mod;//根据lg进行运算但不进行比较                }            }        }

可以理解为lg数组为最优解的判断条件，dp数组为对应最优解的值