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???改小一点数组就可以过辣。其实不难?
原文地址:https://www.cnblogs.com/denverjin/p/10468469.html
时间: 2024-10-13 05:45:00