我倒没往dp想去推贡献和的公式一次就过了，原来还可以dp