HBC238010[ZJOI2007]时态同步,树形dp,动态规划阿宁睡大觉题解

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

阿宁经常在周末睡大觉，阿宁在膜法书上了解到，她睡觉时会产生字符串 sss，计算出她的睡觉质量为 ∑i=1len1w×wsum^{len-1}_{i=1} w times w∑i=1len1w×w， 其中定义 w=2， 为了睡一个好大觉，阿宁使用了预测膜法知道 sss 串，然后她可以最多使用 kkk 次del膜法，使用一次del膜法可以删除 sss 串的一个字符， 阿宁想知道睡觉质量的最大值是多少？

阿宁经常在周末睡大觉。阿宁在膜法书上了解到，她睡觉时会产生字符串 sss，计算出她的睡觉质量为 ∑i=1len(s)−1w(si)×w(si+1)sum^{len(s)-1}_{i=1} w(s_i) times w(s_{i+1})∑i=1len(s)−1​w(si​)×w(si+1​)。 其中定义 w(w(w(z)=0,w()=0,w()=0,w(Z)=2)=2)=2 。（前者小写后者大写） 为了睡一个好大觉，阿宁使用了预测膜法知道 sss 串，然后她可以最多使用 kkk 次del膜法。使用一次del膜法可以删除 sss 串的一个字符。 阿宁想知道睡觉质量的最大值是多少？

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC238010[ZJOI2007]时态同步 树形dp 动态规划阿宁睡大觉题解