告诫后人
查看原帖
告诫后人
87064
ducati楼主2022/5/27 15:37

这题很离谱,它给你的高精度类里面设定的精度是 10210010^{-2100},但是题目要求的是 10300010^{-3000},所以需要把数组开大,不然就没了。

顺便再总结一下我犯的其他错误吧。

  • 注意 dp\text{dp} 边界,要初始化 fi,0=a1f_{i,0}=a_1,表示从 ii 这里开始且 a1a_1 初始为本身的情况。

  • 拿到数组之后不能立刻排序,搞乱了之后万一 a1a_1 被替换掉了怎么办?预处理要好好写。

  • 如果你写了第一篇题解的做法,那么要注意一下,第一遍 dp\text{dp} 的目标是找出决策点,第二遍才是要去求解答案;因此第一问的精度可以有损失,但第二问求解的过程中一定要使用 Decimal 重新跑一遍,不然就挂了。

2022/5/27 15:37
加载中...