一些关于数位 dp 的疑惑
  • 板块学术版
  • 楼主Yorg
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/3 15:30
  • 上次更新2024/12/3 19:06:06
查看原帖
一些关于数位 dp 的疑惑
617130
Yorg楼主2024/12/3 15:30

最近做了一道题, 要求数位 dp 从低位往高位推, 那么常用的 limitlimit 标记是否有限制就不行了, 观察机房巨佬代码看到了这样的实现

bool chk (int pos, bool isbound, int t) {
    
    if (t != x[pos]) return t > x[pos];
    return isbound;
}

其中大概发现 isboundisbound 用来记录当前数字是否超出范围, 请问这样做对 时间复杂度 / 正确性 有影响吗?

2024/12/3 15:30
加载中...