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

这道题怎么做？

如图

傻眼貓咪 发表于 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
完蛋，又做题不看数据范围了（捂脸

{:10_257:}{:10_257:}{:10_257:}
页: [1]
查看完整版本: 这道题怎么做？