摘要：
Problem 给定$n$个闭区间$[x_i,y_i]$，要选若干个区间，使其区间长度和最大，且无交集。 \(n \le 1.5 \times 10^5,1 \le x_i,y_i \le 3 \times 10^6\) Solution 设$m = \max {y_i}$。 设$dp_i$为$[i 阅读全文
摘要：
Problem 给一个长度为$n$的序列，求最长连续子序列，满足子序列和是7的倍数。\(n \le 50000\)。 Solution 不难发现先将每个$a_i \bmod 7$，随后前缀和，令$q_i = \sum_^i a_j$。再将$q_i \bmod 7$。题目转变为求一个二元组$(i,j) 阅读全文