BZOJ4884: [Lydsy1705月賽]太空貓解題報告

文章目錄 題目連接 解題思路 設置狀態 轉移方程 初始賦值 答案存儲 詳細代碼 題目連接 解題思路 一道簡單的線性DPphp 設置狀態 設 f [ i ] f[i] f[i]表示到達「在 i i i點，重力向下」這一狀態時的能量消耗最小值 一樣地，設 g [ i ] g[i] g[i]表示到達「在 i i i點，重力向上」這一狀態時的能量消耗最小值html 轉移方程 f [ i ] f[i] f[

>>阅读原文<<