留个思路
查看原帖
留个思路
201193
Wizmann楼主2024/11/23 23:16

可以按数位DP这么做。

因为前x位数(x >= 0),一定是被跳过的。

而后y位数(y > 0,否则可以直接输出空数组),才是真正会被计数的。

然后直接dfs+记忆化搜索(和数位DP很相似),就可以规避复杂的DP了。

但是小心边界条件(比如全0或者全负的情况),有些人卡了两个时,但是我不说。

2024/11/23 23:16
加载中...