[APIO2014]序列分割【long long与long double的精度差异】
题目链接 这道题的数据是真的大,如果你的得分是88分,有可能就需要对精度做一个优化了! 首先,考虑一点:上下两式子相等。所以,不需要考虑划分的先后顺序问题,最后的值只跟点的位置有关。所以,dp方程就自己推了,我只是记录一下我错的那个点的问题:考虑到值可能很大,所以很容易想到的是开一个long double来进行维护,但是可能想象不到的是,我们对于原本是整数的,可能用long long先存下来会更好一些。 然后,在求斜率的过程中,我们将整数部分用long long 记...
原创
2020-09-16 10:29:22 ·
314 阅读 ·
0 评论