2019年9月11日
[UESTC 594] 我要长高
摘要： 题目链接： "我要长高" 题目分析： 设$dp[i][j]$表示到第$i$个人，他的身高是$j$的时候的最小损失，然后得到一个朴素的转移方程 $dp[i][j] = min(dp[i 1][k] + abs(k j) C + (j a[i]) ^ 2)$ 把无关的丢到$min$外面来 $$ dp[i 阅读全文
posted @ 2019-09-11 21:00 kma_093 阅读(183) 评论(0) 推荐(0) 编辑