警钟敲烂:100 Unaccepted 的一些可能原因
查看原帖
警钟敲烂:100 Unaccepted 的一些可能原因
262549
Fucious_Yin楼主2023/8/4 19:58

1# 最后可能会有一长条p[i] = 0 的可(毒)爱(瘤)工厂,最后答案是尾巴上所有p[i] = 0的工厂的dp值取min

2# 中间可能有p[i] = 0的工(gou)厂(shi)导致你的斜率优化的斜率直接抱铃,然后寄寄,所以遇到这种情况可以选择直接在输入的时候把p[i] = 0的工厂去掉,或者斜优的时候直接让牠从队尾出队

3# 斜率交点的比较建议移项比较乘积防止挂,千万不要上取整比较啊(坏习惯,上取整使用在队首出队判断的诶qwq)

在下全彩了一遍,祝你好运啊

2023/8/4 19:58
加载中...