摘要：题目: 题目大意: 给一个序列,要求两个相邻的 数之间不能相等(a[i 1] != a[i])，每次 a[i] 增加 1 则 相对应的需要花费 b[i] 的代价,问整个序列都要满足 a[i] != a[i 1] 这样的条件需要 花费的最小代价。 分析: 首先要明白一点：两个相邻的数之间有三种关系：a 阅读全文

摘要：关于知识点的讲解: "最长上升子序列讲解及二分优化" 例题: 最长上升子序列题目链接: "Bridging signals" 普通版本: 最长不上升子序列例题: "小明爱拦截" 侃侃: 这个题是在最长上升子序列版本上的改动,如果最长上升子序列搞懂了, 这个应该不难。 普通版: 阅读全文