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[

>>阅读原文<<