警示后人(浮点误差)
查看原帖
警示后人(浮点误差)
484910
SwordDance楼主2023/12/13 13:28

dp转移的时候直接算实际贡献即可,dp数组开double就可以过。如果你使用long long dp数组计算贡献,最后减去平均数的平方去调平,那你很可能爆了后面的5-8个点。

虽然理论上浮点计算次数越少越精确,但这题std就是前者的写法,所以用后者的写法反而会爆(反正我是这样)

顺带一提比较唐的,我改成前者写法后,忘记该特判重量为0的包的部分,(即没有减平均数后平方),成功卡了半个小时(悲)。警钟长鸣!

2023/12/13 13:28
加载中...