摘要：
感觉这个东西虽然不常考，但是如果真考到了，不知道就真的不知道了。 结论：\(\max(S) = \sum_{T \in S} (-1)^{|T|-1} \min(T)\)。 证明很简单，这里就不证了。 这个是解决在 \(max\) 不好求但 \(min\) 好求的问题。 例题： [HAOI2015] 阅读全文
摘要：
这道题挺好的。 容易发现 \(a_i\) 就是第一个比第 \(i\) 个位置小的数，所以我们能够发现这个序列的笛卡尔树是唯一的。 然后就简单了，笛卡尔树的结构确定，每个节点的左右儿子中的值互不影响，于是就有转移式： \(dp_{l,r} = dp_{l,pos-1} \times dp_{pos+1 阅读全文