勾长公式
Posted Theophania
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了勾长公式相关的知识,希望对你有一定的参考价值。
勾长公式
正解是 dp,但是可以用勾长公式做,很有意思。
import math
while True:
n = int(input())
if n == 0:
break
k = list(map(int, input().split()))
ans = math.factorial(sum(k))
for i in range(0, n):
for j in range(0, k[i]):
cur = 1
cur = cur + k[i] - 1 - j
for s in range(i + 1, n):
if k[s] > j:
cur = cur + 1
ans = ans // cur
print(ans)
《数值分析》-- 复化求积公式
以上是关于勾长公式的主要内容,如果未能解决你的问题,请参考以下文章
图片转换为 latex 公式,识别图片中Latex公式,支持数学公式,化学公式,物理公式和生物公式,附Java代码和测试效果
图片转换为 latex 公式,识别图片中Latex公式,支持数学公式,化学公式,物理公式和生物公式,附Java代码和测试效果