Hello 2019 掉分记
赛前已经觉得要掉分了。。。
赛后:真的掉分了,rating -4 -> 1420。
早知道就不写C题了。怕是连C题都不做都能上分哦。
晚上12:35有Round 530。我准备好熬夜辣!
怕是要俯冲黑铁
A
英语阅读题,看看就完事了。没什么好说的。
B
本来以为要高端dp还是什么的,然后看\(n\)范围那么小,索性打个dfs试试水。
\(n=15\)秒出答案。果断交掉。
C
比赛的时候没做出来,仅仅过了3个样例,pretest 4就WA了。
思路想了一下还是比较显然的,就是对每一个字符串统计一下缺了多少个左括号和右括号。
但是重点就是在讨论这些缺括号的种类了!
显然,那些又缺左括号又缺右括号的,是不可能被配对的,应该在一开始就不考虑。
我们把缺左括号的字符串个数和缺右括号的字符串个数都用桶存下来,而那些不缺的当然只能跟一样不缺的配对。
最终的答案也显然,是不缺的个数整除2,加上那些互相缺的个数的最小值的和。
D
原谅我数学学不好。
这里留个锅,我看到有人发题解,等我学到了就把锅补上。
https://www.luogu.org/blog/NaCly-Fish-blog/cf1097d
后面当然都不会做了啊