【题解】Solution Set - NOIP2024集训Day32 数位 dp
https://www.becoder.com.cn/contest/5537
order：1,3,5,6,2,4
「SDOI2013」淘金
就是要算前 \(k\) 大的和。
考虑一个位置 \((i,j)\) 在变化完了之后的金子个数。（也即逆变换。
设：\(f^\prime(x)\) 表示在 \(1\sim N\) 范围内，数位积为 \(x\) 的个数。
所以这个个数就是 \(f^\prime(i)f^\prime(j)\)。
考虑用数位 dp，根号分治转移，算这个 \(f^\prime(x)\)，应该可以做到 \(O(12\sqrt{9^{12}})\)。
16:30 passed...
（主要是很不确定上面这个东西的正确性，然后去参考了一下题解，发现似乎没有我这种做法。
标签：prime,Set,log,题解,Day32,12,dp,数位 From： https://www.cnblogs.com/CloudWings/p/18420727