摘要：题目 CF1483C Skyline Photo 分析 首先看到这个题很明显可以序列上dp，设置状态很常规，就是前i个位置可以得到的最大收益。 关键是转移，考虑朴素的转移：\(dp[i]=\max\limits_{j=1}^{i}\{dp[j-1]+b[minpos]\}\) 然后考虑优化，这类需要 阅读全文

摘要：前言 提供一种不需要并查集的严格线性做法。 其实也差不了多少。 题目 题目链接 分析 题目描述稍微有点复杂，其实我们可以直接看成是这样的问题： 给定 \(m\) 个多米诺骨牌，每个有高度和价值，要求推倒所有的骨牌，求最小代价。（推动的规则见题面最后一段） 显然可以考虑 dp 来做，设 \(dp[i] 阅读全文