第二题两个方向的前缀和，第三题回溯