警示后人
查看原帖
警示后人
360974
Y204335楼主2024/8/12 17:48
  1. 如果用了滚动数组优化(只用了一个数组),并且使用刷表法,记得在处理完成后将dp[j]初始化回inf,并且差分等于0的情况一定要特判跳过,否则直接全部归inf
  2. 在最后输出结果时,如果for循环变量用的是int,计算结果时在式子中要用1ll转换为long long,否则直接相减会出错
ans=min(ans,n*dp[i]-1ll*i*i)
2024/8/12 17:48
加载中...