cf269d

来源:互联网 发布:linux shell 交互输入 编辑:程序博客网 时间:2024/05/17 01:07

此题用线段树维护每插入一个隔板后能重叠的长度,注意离散化,然后用dp维护最大值就好了。

官方题解:链接