AT_abc209_f [ABC209F] Deforestation

这种统计方案数的题就是 DP 了。

考虑取到最小值需要满足什么条件，更具体的，你想一想，如果有相邻的 \(h_i, h_{i + 1}\)，那么用交换一下贡献相减，会发现选更大的那个是更优的，这从直觉上也说得过去。

因此，肯定相邻两个，选更大的，我们设 \(f_{i, j}\) 为前 \(i\) 棵树第 \(i\) 棵树是第 \(j\) 个砍，那么按照 \(h_{i + 1}\) 和 \(h_i\) 的大小关系进行分类讨论，这一步是简单的。