摘要：
题目描述 "题目链接" 前置知识 二进制拆分 要枚举同一个集合里的两个不同的元素，我们可以将每个元素设一个编号，然后枚举二进制位（或者直接枚举元素），当前位数是 $1$ 的放入一个集合，是 $0$ 的放入另一个集合，设要枚举的元素为 $x$ 和 $y$ ，因为 $x\not=y$ ，所以它们的二进制 阅读全文
摘要：
问题 设现在有一个邻接矩阵 $A$ ，那么 $A^p$ 表示什么。 相信大家都搜了一下，发现 $A[i][j]$ 表示从 $i$ 到 $j$ 经过了 $p$ 步的总方案数，但是原理却不一定明白，所以这篇文章主要想从另一个思路证明上面的结论。 证明 我们先抛开矩阵乘法，考虑单纯用 $DP$ 这道题目怎 阅读全文