UOJ59 WC2013 小Q运动季

题意：给一个模线性方程组，构造解满足尽量多的方程。

1. 直接枚举。
2. 模数两两互质，先排除无解的，然后CRT，然而要高精，上python。
3. 直接高消，有完美解。
4. 2^20暴搜。
5. 分解模数，对每个质数高消，CRT合并，有完美解。
6. 同5，有完美解，然而要高精，上python。
7. DP找方案。
8. 同6，然而没有完美解，随便随机化一下。
9. 送分。
10. 研究数据可以发现，两个模数不互质的方程不能同时满足，那么把方程看成点，互质的方程连边，跑最大团。

这玩意真是搞死人，只是说倒是简单……