2022年12月30日
HZNUOJ-1503公路乘车--DP
摘要： 题目传送门：https://acm.hznu.edu.cn/OJ/problem.php?id=1503 题解：我们发现后一状态由前一状态决定，即后一公里由前面十公里的状态决定，经典 dp，我们直接列出状态转移方程：dp[1]=a[1],dp[i]=min(dp[i],dp[j]+a[i-j]),i 阅读全文
posted @ 2022-12-30 00:16 Zeoy_kkk 阅读(24) 评论(0) 推荐(0) 编辑