aixiaoyaowudi

摘要： IOI2018 Meetings 题目 链接 简答 设状态 \(f_{i,j}\) 表示区间 \(\left[i,j\right]\) 的最小代价，那么朴素区间dp是 \(\mathcal{O}\left(n^2\right)\) 的 考虑建出这个序列的笛卡尔树，然后处理到节点 \(u\) 时，假设 阅读全文