摘要： 又是一道奇怪的DP（?）题一个非常好的想法是：令f[i]表示深度小于等于i的n元树的总个数，于是f[i] = f[i - 1] ^ n + 1 (这是因为加了一层以后新的根的n个儿子可以随便选，再加上没有儿子的情况)但是还要写高精。。。还好一边A了，手感不错~ 1 /***************... 阅读全文