參考：
題目大意：
有兩個串，分別為a,b。我們最終要找到b中的子串求和，這個子串必須在a中是遞增的，同時這個子串和必須是最大的。
和我們做過的最長遞增子串參不多，只不過我們需要把dp錶換一下，這次的dp表存放的是，a遞增串中最大的求和值（和的元素**於b就是了）。
ac**：
#include using namespace std;
int main()
for(int j =0;j>t;
wid.push_back(t);
} vectordpi(leng);
vectordpd(leng);
int inm = -1;
int dem = -1;
for(int ii =0;iihei[ii])
}dpi[ii]+=maxdpi;
dpd[ii]+=maxdpid;
inm = max(inm,dpi[ii]);
dem = max(dem,dpd[ii]);
} if(inm>=dem)else printf("case %d. decreasing (%d). increasing (%d).\n",i+1,dem,inm);
} return 0;
}
樹形DP 聯合權值
題目描述 無向連通圖g 有n 個點，n 1 條邊。點從1 到n 依次編號，編號為 i 的點的權值為w i 每條邊的長度均為1 圖上兩點 u v 的距離定義為u 點到v 點的最短距離。對於圖g 上的點對 u,v 若它們的距離為2 則它們之間會產生wu wv 的聯合權值。請問圖g 上所有可產生聯合權值的...
NOIp提高組2014 聯合權值 dp 貪心
題解 本題主要考查dp 貪心。簡要題意 一棵樹，編號為i ii的點的權值為w iw i wi 每條邊的長度均為1 11。對於圖g gg上的點對 u,v u,v u,v 若它們的距離為2 22，則它們之間會產生wv wu w v times w u wv wu 的聯合權值。求最大的聯合權值和聯合權值總...
樹形dp ，求最大路徑權值，最長路徑
include include include include include include include include include include include using namespace std typedef long long ll const int maxn 500005...