摘要：Solution 想到边权为$1$的情况直接矩乘就可以得出长度$<=t$ 的路径条数， 然后二分check一下即可 但是拓展到边权为$2$，$3$ 时， 需要新建节点 $i+n$ 和 $i+2n$. 从 $i+n$ 到 $i$ 连边， $i+2n$ 到 $i+n$ 连边 若 $dis[j,i]=2$ 阅读全文

摘要：Solution 发现 $x \ xor \ 2x = 3x$ 仅当 $x$ 的二进制中没有相邻的 $1$ 对于第一个问题就可以进行数位DP 了。 但是对于第二个问题， 我们只能通过递推 打表 来算出答案了。 推公式 打表 可知， 这是一个斐波那契数列， $a_0 = 1, a_1 = 2, a_2 阅读全文