这题很离谱,它给你的高精度类里面设定的精度是 10−2100,但是题目要求的是 10−3000,所以需要把数组开大,不然就没了。
顺便再总结一下我犯的其他错误吧。
-
注意 dp 边界,要初始化 fi,0=a1,表示从 i 这里开始且 a1 初始为本身的情况。
-
拿到数组之后不能立刻排序,搞乱了之后万一 a1 被替换掉了怎么办?预处理要好好写。
-
如果你写了第一篇题解的做法,那么要注意一下,第一遍 dp 的目标是找出决策点,第二遍才是要去求解答案;因此第一问的精度可以有损失,但第二问求解的过程中一定要使用 Decimal 重新跑一遍,不然就挂了。