洛谷 P3294 【[SCOI2016]背单词】题解

显然情况1灰常不优,3就是2的特殊情况

所以只考虑2

建一颗后缀依赖树(我乱取的名),显然一次选完一整个子树,并且先选小的子树更优(yy一下就行)

然后就完了

评论

此博客中的热门博文