1681D

CF1681D Required Length 题解 Codeforces 不一样的解法。 写完一看，标签里不是有 dp 吗，居然没人写。来提供一个动规做法。 本文中的 \(x\) 和 \(n\) 都是指输入的 \(x\) 和 \(n\)。\(\operatorname{set}_i\) 表示 \( ......

题意： 思路： $ BFS $ ： 对于每一个数 $ x $ ，枚举其数位 $ num \space (0 \le num \le 9) $ ，将 $ x $ 与 $ num $ 的乘积 $ y $ 放入队列。重复该过程，直至 $ y $ 的位数与 $ n $ 相同。 剪枝： $ 1 $ . 对于重 ......