2015年10月20日
Codeforces Round #326 (Div. 2)
摘要： 贪心A - Duff and Meat题意：卖肉问题，当天的价格便宜可以将以后的肉买了，问最少花费多少钱分析：差点就做不出来了，维护一个动态的前缀最小值，如果当前的价格便宜则更新最小值，当天的肉用最小值买。#include const int N = 1e5 + 10;int a[N], p[N];... 阅读全文
posted @ 2015-10-20 16:07 Running_Time 阅读(256) 评论(0) 推荐(0) 编辑