2019年8月1日
UPC 桐桐的爬山计划
摘要： 本题的状态量有两个，一个是攀爬次数，一个是当前位置。所以开一个二维数组，数组值为所记录的高度。状态转移则由当前高度加减攀爬高度所对应的数组值实现，也就是dp[i][j]=min(dp[i][j-a[i]](代表本... 阅读全文
posted @ 2019-08-01 23:39 完全墨染的樱花 阅读(538) 评论(0) 推荐(0)