P1655 小朋友的球
简单题。
其实就是\(Stirling(N,M)\),可以用 \(Dymanic\ Planning\) 求解。
状态转移方程为
\( Stirling(i,j)=Stirling(i-1,j-1)+j\times Stirling(i-1,j) \)
至于高精度,可以用Python
s= [[0] * 450 for i in range(450)]
for i in range(1,450):
s[i][i]=1;s[i][1]=1
for j in range(2,i):
s[i][j]=s[i-1][j-1]+j*s[i-1][j]
while 1:
try:
n,m=map(int,input().split())
print(s[n][m])
except:
exit(0)
这里有几个小技巧
输入多组数据可以使用死循环,然后特判错误即可。
一行输入多组整数可以使用 map(int,input().split())
。返回答案元组。