2025年11月26日
插入 DP 总结
摘要： 插入 DP 总结 引 插入 DP 是一类非常巧妙的 DP，常用于计数、求概率、期望，也可用于求最值。具体地，它会用来求排列、划分相关信息等，这些排列、划分都有一定特征。 通常使用维护多个连续段信息的方法来解决。 状态 由于维护信息中通常有连续段个数这一维，且转移复杂不宜使用数据结构优化，导致其大小一 阅读全文
posted @ 2025-11-26 18:38 Add_Catalyst 阅读(12) 评论(0) 推荐(0)