摘要：
# [括号树](https://www.acwing.com/problem/content/1155/) 我们首先考虑是一个序列的情况下，怎么求解这个问题。 令 $f[i]$ 表示前 $i$ 个字符的方案数。 首先，不匹配当前字符，从 $f[i-1]$。 若当前字符是右括号，那么可以**唯一确定* 阅读全文
摘要：
# [愤怒的小鸟](https://www.acwing.com/problem/content/526/) 题意：给定若干个点，求解用至少多少个抛物线（形如 $y=ax^2+bx,a<0$）穿过所有点。 首先考虑到经过一个点的抛物线有无数条，但是我们可以看作一条仅可穿过此点的抛物线。 两点确定抛物 阅读全文
摘要：
[ABC320F] Fuel Round Trip 这道题我们首先观察数据范围，发现 \(n,h\le 300\)，于是就可以围绕它想一个三次方的复杂度。 这个数据范围，一般明摆着就是 DP，所以我先往 DP 方向思考。 首先思考如果只要一趟的情况，发现十分简单，令 \(dp_{i,j}\) 表示到 阅读全文