lbz8o8 的博客

http://poj.org/problem?id=3709第一道 斜率优化DP 优化前：#include<stdio.h> #include<string.h> int T; int n,k; int num[500005]; int s[500005]; int f[500005]; int que[500005],le=1,ri=0; int min(int a,int b){return a