本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-09-15 00:00:43

做法应该忘得差不多了，那就复盘一下检验实力变化。

记录一下经历，懒得实现做法，做法正确性明天跟题解核对。

廊桥分配

要发现一个关键性质，然后就做出来了。

回文

菜死了，没做出来，预计 40pts。

括号序列

看上去像是个 CF 风格的 dp。

设左括号是 +1，右括号 -1，星号 0。
设 $dp_{i,j,k}$ 表示到 $i$ 位，前缀和是 $j$，已经有连续 $k$ 个星号。

然后似乎做出来了。

如果不幸假了，再不济也可以打个朴素暴力。

预计得分 15 或 100。

交通规划

只会朴素暴力。