摘要： 洛咕原题 题解 状压dp+矩乘 首先看到题目说M<=5，这么小的数据明显可以用状压保存相邻状态，于是可以得到一个80分的dp： 先筛出所有可用的状态，然后建立一个矩阵保存可转移的状态，再然后把每个状态都当成最初状态各跑一次dp，累计答案 然而我们发现，n太大了。又发现，其实每次转移可以直接用矩乘来搞 阅读全文