int mian

摘要： 题意 有$n$个不交叉的线段，每个线段有一个权值。现选取一些线段，求每个小区间$[i,i+1]$至多被覆盖$1-n$次的最大权值和。 思路 由于线段互不相交，加上一个$[1,10^6]$的权值为0的的线段，就可以构成一棵树。 可以想到一个$O(n^2)$的$dp$，$dp[u][i]$代表u这颗子树 阅读全文