摘要: 思路: 这道题就是典型的状态压缩DP+矩阵快速幂+DFS。这里主要学的思想是如果后一个状态推前一个状态的推法是固定的,那么就是一个固定的递推方程,所以可以用矩阵加快速幂来加速。而DFS是求最初的转移矩阵的好方法,因为我们需要直到第i列是什么样子,i列之前才可以填满,而且对应的下一列j的样子才是有效的 阅读全文
posted @ 2021-11-19 09:29 重言 阅读(32) 评论(0) 推荐(0)