摘要: 链接 : http://codeforces.com/problemset/problem/1437/C 思路 : dp方程 : dp[i][k] = min(dp[i][k], dp[i - 1][j] + abs(k - a[i])). dp[i][j] 表示对于第i道菜, 在j时刻取出. 若第 阅读全文
posted @ 2020-11-05 22:43 phr2000 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 链接 : http://codeforces.com/contest/1442/problem/A 标签 : greedy *1800 思路 : 容易想到 : 对于不减序列(或者是不增序列), 一定可以满足题意. 所以我们不妨用x, y记录将其变成这两种序列的代价 : \[ x = x + a_i 阅读全文
posted @ 2020-11-05 21:06 phr2000 阅读(52) 评论(0) 推荐(0) 编辑