摘要：
有$m$个小朋友，可以把他们分成至多$n$个班，每个班人数必须在$[A,B]$范围内。第$i$个小朋友有一个特征值$X_i$，第$x$个班有一个舒适度$G_x$。假设第$i$个小朋友被分在第$g_i$个班，要求最小化$\sum_{i=1}^m(X_i-\lfloor\bar X\rfloor)^2\times G_{g_i}$。 阅读全文
摘要：
给定一个长度为$n$的序列，每个位置有一个权值（可能为负）。你可以选择$k$个长度为$w$的子区间（左右边界上长度可以小于$w$，否则必须恰好为$w$），然后获得被选中的元素的权值，选中多次只会计算一遍。求能获得的最大权值和。 阅读全文
摘要：
一张$n\times m$的网格图，每个格子有一个颜色。每次折叠可以视作沿着一条与边界平行的线，将一边的格子翻折到另一边，要求满足被翻折的一边的面积不超过另一边，且翻折后重合在一起的格子颜色必须相同。问有多少个子矩形满足其余部分都能被折叠到这个子矩形上。 阅读全文
摘要：
给定一座山，可以看作由$n$个关键点组成的一段折线。当你处于某一关键点的时候，会朝着看到过的最高峰不断行走，直至走到真正的最高峰。求从每个点出发走到最高峰要经过多少关键点。 阅读全文
摘要：
一个二维平面上有$n$只鸽子和$m$个监视器。要求你选出最少的监视器形成一个凸包，满足所有鸽子都在这个凸包里面。 阅读全文
摘要：
构造一个长度为$n$的排列，第$i$个位置可以填入$[l_i,r_i]$中的一个数。问逆序对个数是奇数的情况多还是逆序对个数是偶数的情况多。 阅读全文
摘要：
给定$n$个字符串，要求你从每个字符串中选出一个子序列，不能重复。求最长的子序列的最小长度。 阅读全文