rt，求有思维含量不好一眼看出来区间dp的，不要能量项链一眼出式子的，感谢。