摘要: Frog 3 题目大意 一只青蛙,\(n\) 个柱子,每个柱子高 \(h_i\) 青蛙从一个柱子跳到另一个柱子需要花费 \((h_i-h_j)^2+C\) 点能量,\(C\) 为给定常数。问最小花费。 题解 普通的 \(dp\) 式子: \(dp_i=\min\limits_{0\le j<i} d 阅读全文
posted @ 2025-06-15 22:46 点燃genshin 阅读(18) 评论(0) 推荐(0)