摘要：
暴力dp非常显然，设f[i][0/1]表示i号点不选/选时i子树内的答案，则f[i][0]=Σf[son][1]，f[i][1]=a[i]+Σmin(f[son][0],f[son][1])。 注意到B的部分分，可以想到每次修改只会对修改点到根的路径上的点的dp值产生影响。 考虑如何优化修改路径这一 阅读全文
摘要：
选择了某个区间就必须选择其所有子区间，容易想到这是一个最大权闭合子图的模型。考虑将区间按长度分层，相邻层按包含关系连边，区间[i,j]的权值即di,j，其中最后一层表示长度为1的区间的同时也表示寿司本身，所以其权值减去x。这样建出原图，再用最大权闭合子图的方法重建就行了。于是m=0的情况就解决了。给 阅读全文