[DP]猪仙修桥(带权LIS)
题目大意：
已知河两岸的哪两个点之间可以修桥和修这个桥的价值，
桥的高度都是一样的，所以任意两座桥不能交叉。
求在能修最多桥的情况下桥的最大价值。
solution：
按左右端点前后双关键子排序，
在O(n2)LIS的基础上加入权值判断
记F[i]为当前位最长子序列长度，G[i]为价值
如果F[i]
则F[i]=F[j]+1;G[i]=G[j]+v[i];
//Tvvj1554
#include
#include
#include
using namespace std;
int n,f[10010],g[10010];struct Node
{int u,v,w;friend bool operator <(const Node a,const Node b){if(a.u==b.u)return a.v=1;--j){if(G[i].v
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！