憋了一个上午才草出来的模拟题,费了我 3 次下载机会。列几个自己踩的坑吧,望大家写题前先注意:
① 注意题目中的 若 i 小于等于 y 则进入循环,否则不进入。要判断 x>y 的情况。但是 声明的变量名仍然有效!!!(# 7,8,9,10)
② 循环嵌套的外层循环是如 ① 所述的循环类型时,内部仍然要扫一遍,防止出现 ERR,但是不计算贡献。
③ 正如正常计算复杂度一样,三重循环和四重循环并列,复杂度计算 O(N4),也就是扫完一整个循环后更新最大贡献。
④ X=Y=n 时,复杂度计算为常数。(# 6)
来自蒟蒻的小建议:
- 不要吝啬 STL 和函数,能省去很多麻烦。
- 如果判断出 err 了接下来只需要正常把后面的读入就好,省去很多不必要的麻烦。
最后祝各位 julao Rp++ !!!CSP加油!