标签：字符 哈希表 贪心 比赛 模拟 编号 math lin 这一
这场模拟比赛做了\(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？？？改小一点数组就可以过辣。其实不难？
【Codeforces Round 1129】[Alex Lopashev Thanks-Round] (Div. 1)
标签：字符 哈希表 贪心 比赛 模拟 编号 math lin 这一
原文地址：https://www.cnblogs.com/denverjin/p/10468469.html
