Live2D
摘要: 题目传送门 题目大意 给出一个$n$个点的树,每个点有点权,定义一条链的贡献为该链的点数乘上链上的权值和,求出树上所有链中的权值最大值。 \(n\le 5\times 10^4\) 思路 算是我入边分治的门的一道题吧。。。借鉴了$\texttt$巨佬的图、代码以及思路(那不就是转载么???(大雾 边 阅读全文
posted @ 2020-08-03 22:20 Dark_Romance 阅读(123) 评论(0) 推荐(0) 编辑
摘要: String Journey 题目传送门 题目大意 给出一个长度为$n$的字符串,求出最大的$k$,使得可以在该字符串中选出$k$个子串,并且前一个子串包含后一个子串。 \(n\le 500000\) 思路 不难想到第$i$个子串(从后往前)的长度最优情况一定为$i$(显然)。于是,我们可以设$dp 阅读全文
posted @ 2020-08-03 18:55 Dark_Romance 阅读(223) 评论(0) 推荐(0) 编辑