第一题纯模拟,结果那个出题人脑子似乎进水了,空间限制开了1G!!! 导致我捉摸了半天为什么空间要开那么大,最后只能得出上面的结论。 第二题是个矩阵快速幂,比赛上我没把递推式求出来,但是根据各种乱搞,得出了个(O(n))的式子。水到了70分。嘿嘿! 第三题我在最后50分钟才想到,细节特别多,结果没调出来。 后来还调了整个下午。唉,好坑爹。
1、不要太在意脑子进水的出题人开的限制。