一个很奇怪的问题

P2627 [USACO11OPEN] Mowing the Lawn G

ademik @ 2023-05-04 16:14:46

像我这样写原题会 RE 没错。

但奇怪的是我同学的写法却不会RE。

感觉两份代码基本相同, 求解为什么会出现这种情况。

我的提交记录

同学的提交记录


by ademik @ 2023-05-04 16:17:03

rt


by _M1Ku_ @ 2023-05-04 17:15:22

_@ademik

你同学的代码在不开O2的情况下也会RE。可能是O2的一些内在原因,我也不清楚。

寄录 寄录

加个负数判断就行了


for(int i = 1; i <= n; i ++) {
        for(int j = i - ki; j <= i; j ++) { // j 有可能为负数
            if(j<0) j=0;
            dp[i] = max(dp[i], dp[j - 1] + qz[i] - qz[j]);
        }
    }
```_ 

by ademik @ 2023-05-04 18:06:21

@Miku_Fan 诚然, 但 O2 对我的代码却没有影响, 很奇怪。


|