摘要：
题意 有一个 $n\times m$ 的棋盘，要从 $(1,1)$ 走到 $(n,1)$ ，经过所有格子一次且仅一次，求方案数。$2\le n\le 7,1\le m\le 10^9$ 。 分析 这是一个曼哈顿路径问题，做法应该基于插头dp，但 $m$ 非常大，考虑是否有优化的方法。 从一列的某个状 阅读全文
摘要：
题意 有一个六边形格子，共 $n$ 行，每行有 8 个位置，有一些格子不能走。求用一些环覆盖所有可走格子的方案数。$n\le 10$ 。 分析 插头dp，只不过是六边形上的，分奇数列和偶数列讨论，转移不太一样，但大同小异。编号需要插空，注意以下就行了。复杂度为 $O(nm2^{2m})$ 。 代码 阅读全文