关于卡空间的场合
  • 板块灌水区
  • 楼主pocafup
  • 当前回复18
  • 已保存回复18
  • 发布时间2020/5/5 14:19
  • 上次更新2023/11/7 03:06:56
查看原帖
关于卡空间的场合
219099
pocafup楼主2020/5/5 14:19

我知道很多大佬很讨厌卡空间,但是我觉得如果某些时候如果能少100倍以上空间,那么这算毒瘤卡空间吗?

卡空间的话时间会比普通解大一个常数项,但是空间会至少减少100倍(具体数字不透露,100-10000不等)。

现在目前的思路是普通解要换一个思路存才能勉强不爆空间,而正解空间非常宽松(不过正解跟普通解算法上没有本质区别)【这个空间默认128MB,也就是说不额外开空间】

想问问大佬们对于这种卡空间的行为怎么看。

如果大家都不喜欢,那么我在出题的时候会保证两种算法都能过。

2020/5/5 14:19
加载中...