这是一个名为'Counting is Easy'的奇特游戏，玩家需要在N*N的棋盘上放置N个皇后，使得同一行或同一列不有两个皇后。每个格子上有一个正整数，每个皇后的放置组合形成一个乘积值。根据'Z Pair'的数量决定组合的正负。目标是求所有N!种组合的值之和对P取模的结果。
ACM行列式计算
计算行列式的基本方法就是把矩阵化成上三角或下三角，然后观察对角线的元素，如果其中有个一元素为0则整体为0，否则行列式的值就是对角线上各个元素的乘积。
先说明一下行列式的几个性质：
举个例子
要将此行列式转化成上三角，根据以上行列式的性质，要将2,3,4行的第一列数字转化成0时，分别要加上第一列的-2/3倍,-3/4倍,-2/3倍；
但是我们不想乘上分数，因为计算机计算的时候会造成一定的精度误差。所以我们采用另一种方式，利用最大公约数（gcd）来讲行列式装换成上三角行列式
以第一行和第二行为例
3=2*1+1 ------> 2=1*2+0
第一步：
最低0.47元/天 解锁文章
扫一扫
3337
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
