【求助】第一题题意是什么呢 - Vijos

问答
焰烬 LV 7 @ 2009-11-11 12:40:36

实在不懂~

在这个方阵上第I列的第I 行都有一个病毒

同时每行每列只能居住一家细菌

这不是求全排列个数的问题么

样例

input

3

output

2

请牛人帮忙

木子日匀 LV 10 @ 2009-11-11 12:40:38

N的全错排列~
532503695 LV 8 @ 2009-11-10 20:17:02

你可以想象

有 N 个袋子

要放入 N 个细菌。。

但是

编号为 i 的细菌不能放入编号为 i的袋子。。

问有多少种方法。。

——————————————————————

你应该联想到某题了吧？= =

不过这题。。

要高精 + 和 *
赫敏·格兰杰 LV 10 @ 2009-11-10 20:08:52

果然是高精度递推错排......

我不交了......

我争创零分......
焰烬 LV 7 @ 2009-11-10 20:05:21

牛们详细解释下行么

我愁~不懂
joddy LV 7 @ 2009-11-10 19:48:39

错排
赫敏·格兰杰 LV 10 @ 2009-11-10 19:25:52

不是啊，是和某个经典问题很像的问题（废话......）