警示后人&&踩坑
查看原帖
警示后人&&踩坑
807774
_Wind_Leaves_ShaDow_楼主2023/7/9 14:11

憋了一个上午才草出来的模拟题,费了我 3 次下载机会。列几个自己踩的坑吧,望大家写题前先注意:

① 注意题目中的 若 ii 小于等于 yy 则进入循环,否则不进入。要判断 x>yx>y 的情况。但是 声明的变量名仍然有效!!!(# 7,8,9,10)

② 循环嵌套的外层循环是如 ① 所述的循环类型时,内部仍然要扫一遍,防止出现 ERR,但是不计算贡献。

③ 正如正常计算复杂度一样,三重循环和四重循环并列,复杂度计算 O(N4)O(N^4),也就是扫完一整个循环后更新最大贡献。

④ X=Y=nX=Y=\text n 时,复杂度计算为常数。(# 6)

来自蒟蒻的小建议:

  • 不要吝啬 STL 和函数,能省去很多麻烦。
  • 如果判断出 err 了接下来只需要正常把后面的读入就好,省去很多不必要的麻烦。

最后祝各位 julao Rp++ !!!CSP加油!

2023/7/9 14:11
加载中...