社区讨论

警示后人&&踩坑

P3952[NOIP 2017 提高组] 时间复杂度参与者 8已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo2ao2o0
此快照首次捕获于
2023/10/23 10:44
2 年前
此快照最后确认于
2023/11/03 10:55
2 年前
查看原帖
憋了一个上午才草出来的模拟题,费了我 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加油!

回复

7 条回复,欢迎继续交流。

正在加载回复...