第二题直接回溯a了，第三题dp过的，四来不及写