回溯法可以解这题,每个位置选L到R之间的数,然后递归到下个位置。😂不过复杂度是(R-L)^n