题解 P5027 【Barracuda】

· · 题解

Subtask -1

我会输出 illegal ，预期得分 10 Pts

Subtask 0

我会枚举，预计得分 30 ~ 50 Pts

Subtask 1

我会高斯消元，可是我判 illegal 的情况漏了一些，预计得分 30 ~ 60 Pts

Subtask 2

考虑枚举是哪一次称量结果有误，然后暴力跑高斯消元，按题意判无解。 时间复杂度 O(n^4)