拿命运做标题其实是因为最广为人知吧,主要是总结这种 dp 设计方法以及线段树维护的巧妙之处。 已知一个序列,有 \(Q\) 个区间修改(限制条件),求有多少方案数(最小最大值)。 这种区间的限制一般比较阴间,没有那么简单。 这里要介绍的一种方法就是列状态 \(f_{i,j}\) 表示 \([1,i]\) 已经
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有