摘要：
题目链接： "BZOJ3000" "." 好题？秒出想法~~然后被各种卡精度~~ 前置芝士： Stirling 公式 在$n$较大时，有近似公式： $$n!\sim \sqrt{2n\pi}(\frac ne)^n$$ 首先，显然有答案位数$=\left\lfloor log_kn!\right\r 阅读全文
摘要：
题目链接： "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 阅读全文