摘要: 第一道斜率优化DP题方法:参考论文《浅谈数形结合思想在信息学竞赛中的应用》 的例2 构造凸包 求切点代码:#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int N=100010;int n,k;int a[N],sum[N];int que[... 阅读全文
posted @ 2012-08-27 11:15 编程菜菜 阅读(122) 评论(0) 推荐(0) 编辑