poj 1260 Pearls 斜率优化dp

这个题目数据量很小，但是满足斜率优化的条件，可以用斜率优化dp来做。

要注意的地方，0也是一个决策点。

#include 

#include 
#include 
using namespace std;
const int maxn=1e2+9;
int dp[maxn];
int a[maxn],p[maxn],sum[maxn];
int que[maxn];


bool chk1(int i,int j,int k)
{
    return dp[j]-dp[i]