标签:状态压缩+矩阵快速幂. 题解: 首先看范围,p<=10,那么我们可以想到状态压缩.我们把从一个长度为10的区间进行压缩,1代表可以,那么当值一个区间的1的个数为k个,我们就认为他是合法的.要注意这里所定义的区间,是有起点的,但是没有记下来,因为没有必要.然后我们就可以想一下状态是怎么转移的.那么可行的状态有多少种呢?C(9,4)种. 然后两种状态是否能够转移是需要我们判断的,我们每次转移时只能移动一个公共汽车,并且是移动最前面的汽车,这样就可以避免重复统计的情况了前面说道区间是有起点的,那…