摘要：
前言 题目传送门！ 更好的阅读体验？ 比较妙的交互题。 思路 题意就是每次可以询问 $[l, r]$ 的括号子序列是否为合法，$(n-1)$ 次询问后，需要求出整个括号序列。 括号序列，自然想到栈。考虑每次进行一个 $[\text{top}, i]$ 的询问。如果是合法，那么 $a_{\text{t 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 比较有趣的换根 DP。 思路 First DFS 按照换根 DP 套路，先钦定 $1$ 为首都（即根节点），并计算。 显然是树形 DP。设 $dp_{u}$ 表示以 $u$ 为根的子树全部满足的方案数。 对于一条树边 $(u, v)$： 如果 $(u,v)$ 修 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这题 trick 就是更相减损术：$\gcd{a_1, a_2, a_3, \cdots, a_n} = \gcd{a_1, a_2 - a_1, a_3 - a_2, \cdots, a_n - a_{n-1}}$。 思路 有了这个 trick 之后这题就好做 阅读全文