题意：给一个模线性方程组，构造解满足尽量多的方程。
- 直接枚举。
- 模数两两互质，先排除无解的，然后CRT，然而要高精，上python。
- 直接高消，有完美解。
- 2^20暴搜。
- 分解模数，对每个质数高消，CRT合并，有完美解。
- 同5，有完美解，然而要高精，上python。
- DP找方案。
- 同6，然而没有完美解，随便随机化一下。
- 送分。
- 研究数据可以发现，两个模数不互质的方程不能同时满足，那么把方程看成点，互质的方程连边，跑最大团。
这玩意真是搞死人，只是说倒是简单……
本文共 282 字，大约阅读时间需要 1 分钟。
题意：给一个模线性方程组，构造解满足尽量多的方程。
这玩意真是搞死人，只是说倒是简单……
转载于:https://www.cnblogs.com/f321dd/p/6210926.html