SRM 620

难得踩楼爷啊……

 

250

直接辗转相减法，把所有中途的pair放进set，查一查就出来了。

500

给n个元素，每个元素都包含m个关键字的value，再给一个排序后的结果，问是否存在一种对关键字重要程度的排序，使得按多关键字排序这n个元素以后，得到某个给定的顺序。

按重要到不重要的顺序贪心取这个关键字。正确性的关键在于，如果有两个关键字当前都可以取，那么取了其中一个以后，另一个在之后任意时刻都是可以取的。

800

01域下的高斯消元求方案数。直接算秩，2^(元素个数-秩)就是答案。当然还要小心无解的情况。