RMQ
文章平均质量分 81
Twilightuse
这个作者很懒,什么都没留下…
展开
-
Uva 11235 (RMQ)
两个代码都是WA RMQ: #include #include #include using namespace std; #define MAX 100009 #define INF -0x7f7f7f int a[MAX],num[MAX],value[MAX],Count[MAX],left[MAX],right[MAX]; int dp[100009][100]; vo原创 2014-09-25 15:57:24 · 348 阅读 · 0 评论 -
hdu 4122 Alice's mooncake shop题解
题目大意:一个月饼店开m个小时(24小时营业),只在整点做月饼,做月饼的能力非常强。现在只需要考虑成本的问题。给m个cost值,cost[i]表示第i个小时做1个月饼的代价。 再给n个时间,从2000年1月1日0时开始计算。表示订单的截止时间。当然为了节约成本,可以提前趁成本不高的时候做月饼。但是月饼有保质期,t天,月饼放冰箱保存也需要代价,一天花费s。现在求完成n个订单最小代价。原创 2014-11-09 15:17:16 · 415 阅读 · 0 评论