2021年12月22日
挖串 dp 笔记
摘要： 概览 一类特殊的区间 dp，常常 定义一种操作为删除当前序列的一个子段，子段两侧的数会变成相邻的 每次删除操作有一个代价 求删空序列的总代价最值 由于本题中的当前串的“子段”在被挖完串后其实不一定是连续段，所以普通的区间 dp 是不可行的。 办法 【例1】[THUSC2016]成绩单 设两个 dp 阅读全文
posted @ 2021-12-22 17:35 pengyule 阅读(143) 评论(0) 推荐(0)