题意

有$n$张椅子一字排开，编号为$1-n$，一张椅子上只能坐$1$个人。其中$k(k \leq \lfloor \frac{n}{2} \rfloor)$张椅子上面坐着人，你需要使这$k$个人都挪到另外的椅子上，一次只能把一个人从他现在坐着的椅子$i$挪到另一张空椅子$j$上，代价为$|i-j|$。

求把这$k$个人都挪到另外的椅子上所需的最小总代价。

题意

题意

给定一个只含有$D,K$的字符串$str$。你要将字符串分成若干块，每一块的$D:K$的比率都相等，并求解最大的块数。现在，对字符串$str$的每一前缀，请你给出对应的最大块数。

题意

给定$n$支队伍，每支队伍都需要两两比赛一场。

如果某队伍得胜，则胜利队伍加三分，失败队伍不加分。如果平局，则两支队伍各加一分。

现在需要让你决定这$\frac{n(n-1)}{2}$场比赛的结果，使得平局最少的情况下，所有队伍得分相等。

题意

最开始的时候，你处在$(0,0)$的位置，你需要到达$(n, n)$。

移动的过程中，你只能往上走或往右走（$x \rightarrow x+1 \quad or \quad y \rightarrow y + 1$）。

改变方向时被认为开启了一段新的路径。对于第$i$段路径，最终代价为$length_i * C_i$。现在给定$n$和$C_i$，请你求出最小的$\sum C_i * length_i$。

背景

最近开了蛮多$vp$，上次的$div1+div2$鸽了感觉真的血亏（之前一场没鸽就那天晚上鸽了），本来可以上一把分的…

然后感觉迅速写$AB$应该还算可以了，看的Masataka Yoneda大神的攻略，感觉我应该还是再按$rating$筛选做多一些题会比较好，或者去写$AtCoder\ Beginner \ Contest$的$CD$？

顺便按$dp$的$tag$做一下，因为已经知道了是$dp$，$rating$选了$[1700,1800]$，应该还是容易接受的。

挑战困难，快狠准的切掉它们！

望一切顺利。

题意

给定一个数字$n$，三个长度为$2n$的$01$字符串$a,b,c$，现在构造一个长度至多为$3n$的字符串$d$，使得$a,b,c$中至少两个字符串是第四个字符串$d$的子序列。

题意

给出一段由'.'和'*'组成的字符串，如果'*'的左边为'.'，则可以将'*'向左边移动一格，代价为$1$，往右亦然。现在要求出使得所有的'*'变为连续的一个串，求最小的代价。如**..*. $\rightarrow$ ..***.。

题意

给定一个数$n$，代表数轴上有$2n$个点。你需要做$n$次操作，每次操作选择两个未被选择的点连在一起形成一条边。在执行完$n$次操作后，如果每两条边都满足长度相同（图B），或某条边完全在另外一条边下方（图A），那么这个方案就是可行的。

如图C，由于选择红色边和蓝色边时，上面两个条件都不满足，因此是一种不合法的方案。

现在要求出一共有多少可行的方案，由于答案可能很大，对$998244353$取模。

题意

给定一个序列$[a_i]$，求这个序列的所有子串$[i…j]$中，满足$a_k=a_l$的对数的和，其中$i \leq k < l \leq j$。

或（图源 Zhihu@Forward Star）：