CF1264D1 Beautiful Bracket Sequence (easy version)
省流:成唐诗了。
tm 题目说是能任意删啊,我还以为是啥呢。
那么显然删成若干个左括号再拼上若干个右括号,考虑枚举分界点。
此时显然每个分界点答案用组合数算出来,发现是范德蒙德组合的形式直接卷就做完了。
省流:成唐诗了。
tm 题目说是能任意删啊,我还以为是啥呢。
那么显然删成若干个左括号再拼上若干个右括号,考虑枚举分界点。
此时显然每个分界点答案用组合数算出来,发现是范德蒙德组合的形式直接卷就做完了。