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