Codeforces Round 1129[Alex Lopashev Thanks-Round] (Div. 1)

Posted 2021-02-11 denverjin

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？？？改小一点数组就可以过辣。其实不难？