摘要： Description 将 \(\texttt{a} \sim \texttt{a} + l - 1\) 这 \(l\) 个字符分成 \(\texttt{V,C}\) 两个集合。 你需要构造一个长度为 \(n\) 且满足 \(m\) 个限制且不小于另一个长度为 \(n\) 的字符串 \(s\) 的最 阅读全文

摘要： Description 有 \(n\) 条线段。 每条线段给定其中一端的位置及长度。 求所有线段覆盖的最大长度。 \(n \le 100\)。 Solution 考虑 dp。 先按照一端的位置进行排序，设 \(f_{i,j,0/1}\) 表示前 \(i\) 个线段，右端点最靠右的线段是 \(j\) 阅读全文