思路首先，对于计数题，不是\(\text{dp}\)就是排列组合，这题多思考一会儿就发现单纯\(\text{dp}\)和排列组合是做不出来的。然后激动人心地发现，这题是\(\text{dp}\+\)排列组合。现在来思考怎么做，我们可以发现如果不考虑区间两两之间的空座位，当成选为一个个集合的话是非常好