算法入门-[HAOI2016]放棋子
[HAOI2016]放棋子
https://ac.nowcoder.com/acm/problem/19999
题意
- 长为n的排列，第i为不能放i，求解方案数
思路
- 典型的错排问题
- c++得写高精度
代码
n=int(input())
f=[0,0,1]
for i in range(3,n+1):
f.append((i-1)*(f[i-1]+f[i-2]))
print(f[n])
08-02 11:40 北京航空航天大学 算法工程师 发布于北京
关注
全部评论
相关推荐
投递挚文集团等公司10个岗位