tight 状态

一句话理解

tight：是否贴着上界。

为什么要学

保证填出的数 ≤ n。

讲解

tight 时这一位最多填到 n 的当前位。一旦填更小，后面 tight=0 可随便填。

例子

n=259，第一位填 2 则仍 tight；填 0 或 1 则后面自由。

常见错误

• tight 一直为 1 却按自由位填，会超 n。
• 记忆化时没把 tight 放进状态。