简单DP思想+贡献度 附上两个题解: https://www.cnblogs.com/K2MnO4/p/13871115.html https://blog.csdn.net/while_you/article/details/115528328