2024年11月12日
CF785D 题解
摘要： CF题目 luogu题目 题解似乎清一色是同一个做法，这里给一个容斥的做法。 首先枚举一个位置 \(i\)，设 \([1,i]\) 的左括号个数为 \(p\)，\([i + 1,n]\) 的右括号个数为 \(q\)，那么以 \(i\) 这个位置为分界点的合法括号数有 \(\sum_{i = 1}^{ 阅读全文
posted @ 2024-11-12 11:26 System_Error 阅读(34) 评论(0) 推荐(0)