我知道很多大佬很讨厌卡空间,但是我觉得如果某些时候如果能少100倍以上空间,那么这算毒瘤卡空间吗?
卡空间的话时间会比普通解大一个常数项,但是空间会至少减少100倍(具体数字不透露,100-10000不等)。
现在目前的思路是普通解要换一个思路存才能勉强不爆空间,而正解空间非常宽松(不过正解跟普通解算法上没有本质区别)【这个空间默认128MB,也就是说不额外开空间】
想问问大佬们对于这种卡空间的行为怎么看。
如果大家都不喜欢,那么我在出题的时候会保证两种算法都能过。