c语言源码

摘要： 线段树优化DP是dp[i]=max{dp[j]+w[j+1][i],dp[i-1]}，其中1=<i<=n,0=<j<=j-1;dp[i]表示前i个项目的最大获利,w[j][i]表示项目j到i全部投资的获利。#include<stdio.h> #include<string.h> #include<stdlib.h> typedef long long ll; int n,m; int a[20010]; struct Item{ int l,r; ll v; }item[20010]; ll dp[20010],w[70010],p[ 阅读全文