题解 BZOJ 1089 [SCOI2003]严格n元树

设$f[i]$表示深度不超过i的严格n元树的数量。
有$f[i]=f[i-1]^n+1$。
$Ans=f[d]-f[d-1]$
递推式很显然。

代码:

1
2
3
4
5
6
n,d=map(int,raw_input().split())
f=[0]*17
f[0]=1
for i in range(1,d+1):
f[i]=f[i-1]**n+1
print f[d]-f[d-1]

这个题目答案可能很大很大.. 所以最坏情况下是跑不出来的…

评论小助手

评论正在加载...

Tip: 点击下方链接切换到 Disqus 评论框可以获得邮件提醒哦
🗣️ 加载 Disqus 评论框