集訓隊作業2018： 通信（區間DP）

題意： 題解： 想到了大概思路就是不會有相交的非鏈上的邊，然而有一堆細節就鴿了。 然後看題解其實就是暫時忽略兩邊的值來區間DP就行了，設置的狀態還挺妙的，中間記個前綴後綴min優化一下，時間複雜度 O ( n 3 ) O(n^3) O(n3)。 #include <bits/stdc++.h> using namespace std; #define opt(x) memset(x,0x3f,si

>>阅读原文<<