首页 > [HAOI2016]放棋子
开通博客写题解
头像 jzdx（hjh）
发表于 2021-04-28 20:34:44
题号 NC19999名称 [HAOI2016]放棋子来源 [HAOI2016] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同 展开全文
去ta的博客 赞 (2) 回复(2) 收起
头像 Z_L_G
发表于 2025-08-02 11:40:38
题意 长为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])
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”