摘要：题意 对于$t(1\leq t\leq 100)$个测试点，给两个数$a$和$b$，作如下操作： 第一次挑一个数使其加$1$，第二次挑一个数使其加$2$，以此类推，最后两个数相等，问最小操作数。 分析 题目所述意思即为挑选最小的$n$，满足以下等式$(\pm$表示可取正号可取负号$)$ $$ \pm 阅读全文

摘要：题意 给定一个长度为 $n$ 的小括号序列，求有多少个位置满足将这个位置的括号方向反过来后使得新序列是一个合法的括号序列。即在任意一个位置前缀左括号的个数不少于前缀右括号的个数，同时整个序列左右括号个数相同。 分析 括号序列显然采取前缀和思想，将$'('$记做$1$，将$')'$记做$ 1$，记为$ 阅读全文