数位DP?记忆化罢了!

我看了半天的数位 DP,DP 没学会,人倒是麻了。 # 解决什么 一般用于求解给你一个区间 $[l,r]$,问你其中满足条件的数有多少个。 这种题目还是蛮常见的,我们一般情况下暴力只能拿一少部分分,之前我看着那个 $n\le 10^{18}$ 是一脸懵逼,这东西 $O(n)$ 都过不去,啥高级的东西

你可能感兴趣的:(数位DP?记忆化罢了!)