摘要：
D - Journey to Un'Goro 记\(p_i\)表示前缀\(i\)中\(\mathrm r\)的个数。则题目要求的是\(p_r - p_{l-1}\)为奇数最多有多少对。显然应该越平均越好。 \(p_i\)总共有\(n+1\)个，则奇偶数的数量均不超过\(m = \left\lceil 阅读全文
摘要：
C. Challenge NPC 考虑构造一个二分图，左边是\(1,3,5,7\)右侧是\(2,4,6,8\)。最优解肯定是一边全 1，一边全 2。 如果\(1,2\)之间不连边，这\(2\)就会被染色为 1，因此只要让\(2,3\)连边，\(3\)会被染色为\(2\)，然后\(1,4\)连边，\( 阅读全文