【Codeforces Round 1129】Alex Lopashev Thanks-Round (Div. 1)

Codeforces Round 1129

这场模拟比赛做了\(A1\)、\(A2\)、\(B\)、\(C\)，\(Div.1\)排名40。

\(A\)题是道贪心，可以考虑每一个站点是分开来的，把目的地最小编号的留到最后，所以答案稍微算一下就行了。

\(B\)题是道找规律，首先可以很容易地发现只要前面弄个负数的开头，错误算法就会忽略掉这一个值，所以利用这个来构造答案。（最讨厌构造题了）然后推导一番式子就会发现如果我们将第一个值放-1，则

\(\sum_{i=2}^na_i=k+n\)，

再更改一下形式（因为我们不知道n）

\(\sum_{i=2}^na_i-1=k+1\)。

然后就可以做出来了。

\(C\)题一眼不字符串吗，再一眼不dp吗，然后就写了个区间dp上去，发现没法判重了，就又写了个set装哈希值。。。（这里为下文的TLE作铺垫）把set改成哈希表，竟离奇MLE？？？改小一点数组就可以过辣。其实不难？