需要仔细考虑转移……
达成成就：《训练指南》轮廓线DP……真淡腾……

~~~~>_<~~~~
余数组合在10000个左右最快。。

忘打输入输出都能过一个点........好弱的数据

= =刷二分图模版刷多了……直接把题读错

回复 @Truth.Cirno :
大神，本人初学者，求教快排

回复 @高高高高高 :
就是分两种情况，枚举和中国剩余定理

7.02%...................

@cstdio 白书上写的没看懂，求解，谢了

第一次提交将答案中全部的0去掉了，并且最后忘记加上负号了。
第二次提交0.003s全部通过。

字符串输入，判定最后一位即可。

本题题目中说明n<30，为什么倒数第二个测试数据的n=30？
本题dp的类型声明为longint能AC，为什么声明为int64就不能通过呢？望大牛解释！

参见大白书...
所有蚂蚁的相对顺序是保持不变的，因此把所有目标位置从小到大排序，则从左到右的每个位置对应于初始状态下从左到右的每只蚂蚁。由于原题中蚂蚁不一定按照从左到右的顺序输入，还需要预处理计算出输入中的第i只蚂蚁的序号order[i]

所以7的神奇之处是什么呢？提示：完美匹配的一列状态数和回路的一列状态数……
计算那个“一列”的转移用时很少，即使是低效的DFS也能秒出
这道题用n^3矩阵乘是过不了的，优化方法：矩阵稀疏的一笔（这也是DFS秒出的原因）……
这种把三道插头DP简单粗暴加起来的题真是蛋碎……
所以数据比较奇怪（可以看到远小于2^64-1），恰好能卡掉n^3矩阵乘，至于能过的代码，时间和我在uva上的差不多
然后uva的评测机真快……

宽搜的裸题啊。@KD35OKC 弄起来啊！！！！

第一行：一个实数A
第二行：一个实数B

没调交上去就A了。。。。。。。感觉好爽

输入问题搞了半天……用getline的尝试失败了……

回复 @高高高高高 :
是的，懒得搞正向程序了……

回复 @cstdio : 数据好坑，如果无解会输出不能涂色的点中行数最大的

本题直接枚举会很快，但是用DP写的话，有助于理解DP。