ww3113306

摘要： 做了好久。。。。 大致思路： 求出前k大的方格之和即为答案， 先考虑一维的情况，设f[i]为数位上各个数相乘为i的数的总数，也就是对于数i,有f[i]个数它们各个位相乘为i， 再拓展到二维，根据乘法原理（貌似是这个原理吧），方格(i , j)的金块数就是f[i] * f[j], 所以先数位DP求出f 阅读全文