2019年11月13日
POJ 3666 Making the Grade
摘要： 题面 http://poj.org/problem?id=3666 线性dp+离散化 用dp[i][j]表示已经处理A[1~i]，B[i]的值为j的最小花费 转移方程：dp[i][j]=min{dp[i-1][k]}+|A[i]-j| (0<k<=j) 离散化： 数学归纳法可证，B中的每个数在A中出 阅读全文
posted @ 2019-11-13 21:08 itea1001 阅读(97) 评论(0) 推荐(0)