摘要： G Ex 分类讨论。 我们设$cnt(i)$表示数字$i$出现的次数。 若$cnt(i)\leq n$，那么我们可以直接暴力枚举出发和到达点，用组合数算出路径数。 否则这样的$i$一定不超过$n$个，故我们可以枚举$cnt(i)>n$的$i$。设当前$i=now$。 设$f(i,j)$表示起点在$( 阅读全文