摘要: 一道区间dp题 我们发现由于有了M的限制,所以合并区间的时候并不能直接合并,因为不是从区间左端点开始的 因此考虑三维状态设计 f[i][j][0/1]表示i-j中是否存在M 对于不存在的情况,他有两种更新方式,一种是直接合并,一种是当偶数时,可以折半合并 对于存在的情况,这个M相当于把一个大区间的合 阅读全文
posted @ 2021-02-20 15:51 朝暮不思 阅读(54) 评论(0) 推荐(0)