第二题动态规划，不用记忆化，预处理把所有要算的都算好，处理每次询问直接查表