本题即为 SP5638,由于 SPOJ 的 RMJ 挂了,因此来交这题。
但这题的空间限制出奇的小(64MB),与原题 1.46GB 相比显然不一样。我尝试了大量的卡空间方法,包括进制压缩,滚动数组,还有 unsigned short,但仍然 MLE,并且有两个点 WA。
然后我把 SP5638 唯一的题解搬过来,并改了数组大小交了一下,得分比我的还低十分,也是 WA2 + MLE 9。
求助卡空间技巧。如果无药可救,请管理员开大空间限制qaq