Z_L_G
Z_L_G
题解
算法入门-[HAOI2016]放棋子
全部文章
题解
总结(19)
训练赛(12)
归档
标签
去牛客网
登录
/
注册
算法入门-[HAOI2016]放棋子
10 浏览
0 回复
2025-08-02
Z_L_G
+关注
[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])
组合数学
错排
举报
收藏
赞
评论加载中...