2024年12月28日
AtCoder DP Contest(刷题记录)
摘要： A -Frog1 题意: 给定\(n\)个石头，第\(i\)个石头的高度为\(h_i\).现在要求小青蛙从\(1\)号石头跳到\(n\)号石头，每次小青蛙可以选择从\(i\)号石头跳到\(i+1\)或\(i+2\)号石头，代价是起跳点与落点的高度差的绝对值。询问你最小代价。 解法: \(dp[i]\ 阅读全文
posted @ 2024-12-28 15:45 书面 阅读(59) 评论(0) 推荐(0)