中
载
加
速
飞
在
正
2023年11月10日
To_Heart—总结——连通块 dp（抑或 连续块 dp）
摘要： 简介 有一类问题，他们需要计算满足在序列上插入给定顺序的元素，其贡献/限制只与两旁的元素有关，但元素插入的位置是不一定的，所以会有代价的最值和方案数的统计。而对于这类问题，我们其实可以不关心每一次插入的具体位置在哪里，而只关注他的相对位置（比如在某个数左边、在某个数左边且与其相邻之类的），从而将状态 阅读全文
posted @ 2023-11-10 22:38 To_Heart 阅读(65) 评论(5) 推荐(3) 编辑