notnight

摘要： Fedor Runs for President 考虑 一棵基环树， 只有对应在基环上同一点的点对是一条路径。我们目标是使一条路经的数目尽可能少。 dp[ u ] 表示从下延伸上来的一条最优链。 但是在当前这个点 u 作为交汇点的时候， 需要从它儿子中选两个 合起来得到最优值， 这个需要用斜率去优化 阅读全文

摘要： Serge and Dining Room 改变选的顺序， 最后的结果不变。 这种题一般都和前缀和有关， 建个线段树维护前缀和就好了。 阅读全文