自动搬运

查看原文

来自洛谷，原作者为

	chen_zhe Aya 敲可爱的~

搬运于2025-08-24 22:52:08，当前版本为作者最后更新于2023-11-05 21:43:49，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

以下内容转载自官方题解：

考虑数位 DP。设 $dp[i][\mathrm{state}]$ 表示当前考虑到第 $i$ 位，$\mathrm{state}$ 包含的状态有：当前 $x$ 是否卡住 $X$ 的上界、当前 $y$ 是否卡住 $Y$ 的上界、当前数字是否为 0，在这基础上的答案。然后从高到低枚举 $i$，再枚举 $x,y$ 在第 $i$ 位上的状态，可以维护出后继状态，然后转移即可。