- 博客(2)
- 收藏
- 关注
原创 就,训练记录
2022.4.28Problem - 5C - Codeforces嗯,就是一个贪心,能被匹配的括号打一个标,统计一下最长连续的就好啦。(哭哭,题目看错想了好久好久)牛妹的考验AC自动机+dp,唔,感觉dp是真的薄弱,明知道是dp还是没办法自己写出来,看了题解又总觉得只差临门一脚,还是要多训练捏2022.4.29Problem - 577B - Codeforces一个简单背包,但是n范围有一点大,需要优化,比较好的办法是记录a[i]%m的个数,转化为多重背包,写的时候没想到,加了个bit
2022-05-06 12:18:54 137
原创 Codeforces Round #223 (Div. 1) C. Sereja and Brackets(线段树)
题意:给定一个括号序列(长度1e6),m(1e5)组询问, 每次询问 l 到 r 能够匹配的左右括号数量.思路:一开始以为能前缀和然后搞搞的(还是太菜了哭哭)。想了想这题的数据范围,可以带个log,感觉就是线段树维护区间的括号个数啦。线段树上一个点维护三个信息,这个区间内能匹配上的括号数量,未匹配的左括号数量和未匹配的右括号数量。然后就是区间合并的问题啦。显然,一个区间能匹配的括号总数是左边子区间匹配上的括号数量加上右边子区间匹配上的括号数量再加上两边子区间新匹配上的数量...
2022-04-27 21:43:30 377 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人