阅读背景:

题解——[SDOI2013]淘金 数位DP

来源:互联网 

做了好久。。。。

大致思路:

求出前k大的方格之和即为答案,

先考虑一维的情况,设f[i]为数位上各个数相乘为i的数的总数,也就是对于数i,有f[i]个数它们各个位相乘为i,先考虑一维的情况,设




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: