求助数位DP在初始化时0和-1的区别
  • 板块学术版
  • 楼主紊莫turtle
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/12/20 15:00
  • 上次更新2023/10/24 07:07:42
查看原帖
求助数位DP在初始化时0和-1的区别
443675
紊莫turtle楼主2022/12/20 15:00

做了一道 P4317 花神的数论题

两个代码放在下面: https://www.luogu.com.cn/paste/bbct94ld

两次的变化仅仅是记忆化数组有解的判定从0改到了-1,为什么就TLE->AC??换句话说,复杂度退化的原因是什么?

2022/12/20 15:00
加载中...