保存帖子
发现
索引
热门
陶片放逐
关于
警示后人
板块
P7962 [NOIP2021] 方差
楼主
Y204335
当前回复
1
已保存回复
1
发布时间
2024/8/12 17:48
上次更新
2024/8/12 19:27:34
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人
Y204335
楼主
2024/8/12 17:48
如果用了
滚动数组优化
(只用了
一个
数组),并且使用
刷表法
,记得在处理完成后将dp[j]
初始化回inf
,并且
差分等于0
的情况
一定要特判跳过
,否则直接全部归inf
在最后输出结果时,如果for循环变量用的是
int
,计算结果时在式子中要用
1ll
转换为
long long
,否则直接相减会出错
ans=
min
(ans,n*dp[i]
-1ll
*i*i)
2024/8/12 17:48
加载中...