
社团招新
将 $n$ 个新成员($n$ 为偶数)分配到 3 个部门,已知每个人对各部门的满意度 $a_{i,j}$。在任意部门人数均不超过 $\frac{n}{2}$ 的限制下,求所有新成员满意度之和的最大值。
CSP-S
属于该分类的文章:
3篇文章

将 $n$ 个新成员($n$ 为偶数)分配到 3 个部门,已知每个人对各部门的满意度 $a_{i,j}$。在任意部门人数均不超过 $\frac{n}{2}$ 的限制下,求所有新成员满意度之和的最大值。

给定一个长度为 n 的小写字母字符串,每次可以消除任意两个相邻的相同字符(消除后原本不相邻的字符会变成相邻),求该字符串中共有多少个连续子串满足能够通过不断消除最终完全变为空串的要求。

对一个包含 $2n$ 个整数(数字 $1 \sim n$ 各出现两次)的序列 $a$ 进行 $2n$ 次弹出操作:每次只能从序列 $a$ 的开头(记为 L)或末尾(记为 R)取出一个数依次加入新序列 $b$,使得最终生成的序列 $b$ 构成回文串。如果存在多种可行的操作方案,需输出字典序最小的操作序列(即包含字符 L 和 R 的字符串);若无法构成回文串则输出 -1。