如果你 WA 50 tps

P5296 [北京省选集训2019] 生成树计数

7FA5 @ 2025-01-11 11:02:11

当你点进提交记录，发现有一半的测试点 WA 掉

当你再看每个错误测试点的信息，发现第一列就错了

当你定睛一看，发现你的答案与正确答案相加为 9

这时你观察到一个重要结论：

\det(-A) = \det(A) * (-1)^{\operatorname{deg}(A)}

其中 \operatorname{deg}(A) 为矩阵 A 的阶数，即维数

因此，你可能是将拿去求行列式的矩阵取反了

友情提示：你要求的是 \det(\operatorname{Deg} - A)

|