摘要：本题做法 前缀和思想、模拟和贪心。 思路 定义一个数组 \(pre[i]\) 表示油价数组 \(a\) 中 \(a[1]\sim a[i]\) 中的最小油价，递推公式为 \(pre[i]=\min\{pre[i-1], a[i]\}(i>1),pre[1]=a[1]\)。遍历距离数组 \(v\) 的 阅读全文

摘要：洛谷P1990 覆盖墙壁 题解 题目传送门。 本题是一道非常好的递推题，请认真阅读，争取不看代码自己写出答案。 思路 我们可以设 \(f_i\) 为覆盖 \(2\times i\) 的所有覆盖方案。显然，边界条件 \(f_0\)（即没有列了，不用覆盖）和 \(f_1\)（只有 1 列，即一个 \(\ 阅读全文