摘要: Parity game 题意:一个长度为N(N < 1e9)内的01串,之后有K(K <= 5000)组叙述,表示区间[l,r]之间1的个数为odd还是even;问在第一个叙述矛盾前说了几句话? Sample Input 10 N 5 K 1 2 even 3 4 odd 5 6 even 1 6 阅读全文
posted @ 2016-02-08 13:33 hxer 阅读(124) 评论(0) 推荐(0) 编辑