最近做了一道题, 要求数位 dp 从低位往高位推, 那么常用的 limitlimitlimit 标记是否有限制就不行了, 观察机房巨佬代码看到了这样的实现
bool chk (int pos, bool isbound, int t) { if (t != x[pos]) return t > x[pos]; return isbound; }
其中大概发现 isboundisboundisbound 用来记录当前数字是否超出范围, 请问这样做对 时间复杂度 / 正确性 有影响吗?