摘要：题解 [APIO2014]连珠线 "题面" 解析 首先这连成的是一棵树啊. 并且$yy$一下,如果钦定一个根, 那么这上面的蓝线都是爸爸 儿子 孙子这样的,因为像下图这样的构造不出来: (兄弟到兄弟的特殊情况不用考虑,因为会在一个端点作为根的情况考虑的) 那么首先还是来简单的写法, 设$f[i][0 阅读全文

摘要："题面" 解析 ~~这题一眼换根DP啊~~ 首先,我们考虑一下如何转换$n^m$这个式子, 先把式子摆出来吧:$n^m=\sum_{j=0}^mS(m,j)C_n^jj!$ 其中$S(m,j)$表示第二类 "斯特林数" , (其实就是把$m$个不同的小球放到$j$个相同的盒子里,且盒子不为空的方案数 阅读全文