如果你被卡常了
查看原帖
如果你被卡常了
592895
y_kx_b楼主2023/10/30 10:22
  1. 多测数位 dp 的记忆化数组与读入的字符串无关(如果你没有把 [limit] 作为一维的话),不需要每次清空,只需要开始初始化成 −1-1 即可。加强版双倍经验 SP8177 的 t⩽2.5×104t\leqslant2.5\times10^4 就是这么处理掉的/oh
  2. 可以预处理 lcm 存在数组里。
2023/10/30 10:22
加载中...