题意

最开始的时候，你处在$(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）：

一直想着转移$Leancloud$到国际版，今天终于转过去了。

题意

搬运$luogu$的翻译：

题意

给定两个长度为$n$的数列$[a_i],[b_i]$，你可以对数列$[a_i]$进行至多一次的区间反转，使得：

这个表达式求出的值最大。$(1 \leq n \leq 5000)$

题意

给定一个长度为$n(2 \leq n \leq 100)$的数列，数列内元素称为$a_i(1 \leq a_i \leq 2000)$。

现要求你在这个数列中删除最少的元素，使得对于任何一种划分整个数列为两个子序列的方案，都不能使划分的两个子序列的元素和相等。