甘蔗，线性dp解法 摘要：``一道很简单的dp，但是比赛的时候没有写出来可惜了，看数据量，dp[i][j]定义为第i个甘蔗被砍成j高度的时候最少的次数，那么对于一个甘蔗i，有两个做法，砍与不砍不砍的时候找dp[…… 题解列表 2025年05月17日 1 点赞 0 评论 152 浏览 评分：10.0
蓝桥杯2025年第十六届省赛真题-甘蔗 摘要：#### 解题思路:1. **理解问题与输入数据**：小蓝有 n 根甘蔗，每根甘蔗的高度为 `a[i]`。他希望通过砍掉一些甘蔗或调整其高度，使得任意两根相邻甘蔗的高度差都在集合 `B` 中，且砍…… 题解列表 2025年04月19日 4 点赞 0 评论 364 浏览 评分：10.0
