摘要:
链接 : 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时刻取出. 若第 阅读全文
摘要:
链接 : http://codeforces.com/contest/1442/problem/A 标签 : greedy *1800 思路 : 容易想到 : 对于不减序列(或者是不增序列), 一定可以满足题意. 所以我们不妨用x, y记录将其变成这两种序列的代价 : \[ x = x + a_i 阅读全文