2022年11月23日
luogu2654 原核生物培养题解
摘要： P2654 原核生物培养 这是一道区间dp+堆排序的题目。 我们把它分为两个部分，一个是区间dp部分，一个是维护最小值。 区间dp部分 一看就认为这个是区间dp。我们可以看一下它的前世——NOI1995石子合并。 状态转移方程不用看就知道是求合并石子最小得分。 我们设 $dp_{i,j}$ 是第 $ 阅读全文
posted @ 2022-11-23 14:48 SHOJYS 阅读(48) 评论(0) 推荐(0)