关于这道题的数据有多水
查看原帖
关于这道题的数据有多水
465032
Last_Flame楼主2023/7/6 12:00

真的离谱,这个数据有点水

我最开始犯了一个错误,我记录的是每一条林荫道右边的最大分数,其他的删了,然后从左到右记录每一个正数到前一个正数中间所有数之和(包括自己但不包括前一个),然后dp,每次直接用之前求的和。这里就出现一个问题,如果正确答案是从中间某个位置开始的(必为正数),且这个位置的西方有分数小于0的风景,那么我这个程序求得的答案就会偏小,因为加上了西边小于0的分数,但是除了最后2个MLE以外都对了,就离谱。

2023/7/6 12:00
加载中...