摘要：vjudge题目传送门 luogu题目传送门 题解 首先，我们考虑如何统计所有边权都是1的经过x条边的路径总数。很简单，构造转移矩阵我们只需要相邻的两个点u->v，(u,v)++，再设一个计数器代表路径总数，(u,计数器)++，最后再 (计数器,计数器)=1。初始矩阵... 阅读全文

摘要：题目链接 题解：我们设f[i][j]" role="presentation" style="position: relative;">f[i][j]f[i][j]为跳到f[i][j]" role="presentation" style="position: rel... 阅读全文

摘要：涂色游戏 题解： 推一推公式。 我们让f[i][j]表示第i列有j种颜色的方案总数，k表示i-1列用了多少种颜色，l表示第i列用了多少种没有在i-1列出现的颜色,G(i,j)表示i个格子涂j种颜色的方案总数。 则f[i][j]=Σ(f[i−... 阅读全文