摘要：树形dp Problem - C - Codeforces 阅读全文

摘要：贡献度思想是什么，贡献度思想就是把对答案有贡献的区间都列出来，把对答案没贡献的区间都舍去。为什么会有对答案没贡献的区间呢，因为在这个区间里，这个数字前面有和它相同的数字，我们只需要保留前面那个区间就行。 例如： 对没有重复数字的样例1来说 序号 1 2 3 4 5ai 1 2 3 4 5 ①a1=1 阅读全文