摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设第i天总共的线数为t[i] 水平线上线数为m[i]是固定的 水平线下的线数设为d[i] 则d[i]+m[i]+1=t[i] 也就是说问题可以转化为使得t[i]最小 我们可以列出关于t[i]的不等式 t[i]= max{t[i 1],m[ 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设dis[v]表示v以上的点到达这个点的最大权值(肯定是它的祖先中的某个点到这个点) 类似于最大连续累加和 当往下走(x,y)这条边的时候,设其权值为w,以及到目前为止走过的最大权值和cur 如果cura[x]那么它以及它下面的所有节点都 阅读全文