空间换时间

反过来更常见：前缀和、桶计数、记忆化，都是多用点内存把速度提上来。