摘要：
这些 DP 题中有些基础的模型和优化。做做玩玩顺便复习一下一些基本的东西。 感觉好像没怎么能搜到几个最后几题的题解啊（尽管这几题还是很简单） Z - Frog3 给定一个序列 \(h\)，从 \(i\) 跳到 \(j\) 的代价为 \(C+(h_j-h_i)^2\)。求 \(1\) 到 \(n\) 阅读全文
摘要：
CSP2021 A 廊桥分配 考场上做出来了。比较简单，但是考场上脑抽了好久。 用一个 set 增量维护第 \(i\) 个飞机来后要全部填满的廊桥数，然后随便统计一下即可。 https://loj.ac/s/1281530 B 括号序列 我设计了一个比较复杂的状态，但是实际上感觉很清晰。\(f(i, 阅读全文