编程菜菜

摘要： 第一道斜率优化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[... 阅读全文