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