摘要：
AGC032E 有个$2*n$的数组$a_i$，你要给其中的数两两配对，使得两个数之和模$M$的最大值最小。 \(n\le 10^5\) \(m\le 10^9\) 简化题意：对于两个数$x$和$y$，若$x+y<M$，则答案和$x+y$取$\max$；若$x+y\geq M$，则答案和$x+y-m 阅读全文
摘要：
CF559E 在一个数轴上，有$n$条线段，你可以决定它为$[a_i,a_i+b_i]\(或者是\)[a_i-b_i,a_i]$。 问所有线段的并最大是多少。 好玩的DP。 按照$a_i$排序。 设$f_{i,j}$表示，考虑了前$i$个线段，其中延伸到的最右的地方是$j$，最大的并。 转移的时候如 阅读全文