回溯肯定能做,估计是二维dp