摘要：题目链接： "BZOJ4870" "LOJ2143" 神仙思维题。 直接推式子是找不到什么性质的，我们来考虑一下这个式子的意义： 在$nk$个物品中，选$x(x\mod{k}\equiv r)$个物品的方案数 那么可以DP：设$f[i][j]$表示前$i$个物品，选$x(x\mod{k}\equiv 阅读全文

摘要：题目链接： "BZOJ1297" "Luogu4159" 首先考虑距离只有$0,1$的情况 那么如果设$f[t][i][j]$表示$i$到$j$走$t$时刻的方案数，有转移方程： $f[t][i][j]=\sum f[t 1][i][k] f[t 1][j][k]$ 如果把$f[t]$看成一个$n 阅读全文