集训队作业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

>>阅读原文<<