loj2061 「HAOI2016」放棋子

Posted poorpool

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了loj2061 「HAOI2016」放棋子相关的知识,希望对你有一定的参考价值。

答案就是错排数

n = int(input())
f = [0] * 205
f[0] = 1
for i in range(2, n+1):
    f[i] = (i-1) * (f[i-1] + f[i-2])
print(f[n])

以上是关于loj2061 「HAOI2016」放棋子的主要内容,如果未能解决你的问题,请参考以下文章

[BZOJ4563][Haoi2016]放棋子

[HAOI2016]放棋子

bzoj4563HAOI2016放棋子

BZOJ4563[Haoi2016]放棋子 错排+高精度

[HAOI2016]放棋子

bzoj4563 [Haoi2016]放棋子