2014年12月10日
POJ 3709
摘要： 简单的单调队列优化，注意是哪些点加入队列即可。#include #include #include #include #include #define N 500050#define LL __int64using namespace std;LL sum[N],dp[N]; int q[N];in... 阅读全文
posted @ 2014-12-10 22:21 chenjunjie1994 阅读(257) 评论(0) 推荐(0)
HDU 3507
摘要： 斜率DP入门题。推荐看看这篇http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html看过之后，自己思考，发现有些不妥之处就是，其实CI必须为正数才能保证SUM【i】的那个比较条件是成立的，才能使用单调队列维护，没有这个条件，是不成... 阅读全文
posted @ 2014-12-10 13:01 chenjunjie1994 阅读(155) 评论(0) 推荐(0)