[已解决]这道题怎么做？

张育玮 · 发表于 2022-7-10 07:13:54

如图

最佳答案

傻眼貓咪

2022-7-10 07:13:55

题解公式：

以上题解公式就是错排公式 Derangement 原型，因为 n 有可能很大（n <= 10^6) 所以我就不研究如何算出 n! 了。

傻眼貓咪 · 发表于 2022-7-10 07:13:55

题解公式：

以上题解公式就是错排公式 Derangement 原型，因为 n 有可能很大（n <= 10^6) 所以我就不研究如何算出 n! 了。

ExiaGN001 · 发表于 2022-7-10 07:28:11

这不就变相八皇后吗
在八皇后的代码基础上把对角线判定去掉就行

傻眼貓咪 · 发表于 2022-7-10 13:58:57

ExiaGN001 发表于 2022-7-10 07:28
这不就变相八皇后吗
在八皇后的代码基础上把对角线判定去掉就行

八皇后？楼主的 N 最大可以到 1000000，棋盘 1000000 * 1000000 用皇后题解基本不可能。

ExiaGN001 · 发表于 2022-7-10 20:27:36

傻眼貓咪发表于 2022-7-10 13:58
八皇后？楼主的 N 最大可以到 1000000，棋盘 1000000 * 1000000 用皇后题解基本不可能。

完蛋，又做题不看数据范围了（捂脸

傻眼貓咪 · 发表于 2022-7-10 20:53:52

ExiaGN001 发表于 2022-7-10 20:27
完蛋，又做题不看数据范围了（捂脸

账号		自动登录	找回密码
密码			立即注册