摘要： [关键字]：数学 矩阵乘法[题目大意]：有n个车站，k路车。每个车站只能被一路车停，且同一路车的相邻的两站之间不能超过p，求方案数。//===============================================================================================================================[分析]：首先因为同一路车的相邻的两站之间不能超过p，所以除前k个每p车站内都要有所有的公交车。这样可以p个p个的转移，用状态压缩dp，p中第一位必须被一辆车占所以方案数一共有c(9,4)=126个。首先处理出 阅读全文