2020年1月28日
dp学习笔记（各种dp,比较杂）
摘要： HDU1176 中文题意不多解释了。 建一个二维dp数组，dp[ i ][ j ]表示第 i 秒落在 j 处一个馅饼。我们需要倒着DP，为什么呢，从 0秒，x=5处出发，假如沿数组正着往下走，终点到哪里我们是不知道的，沿这个路线能最大值，下一秒就未必是最大值。但是我们知道起点，所以我们从终点开始走， 阅读全文
posted @ 2020-01-28 16:12 liyexin 阅读(349) 评论(0) 推荐(0)