蓝桥杯2020年第十一届省赛真题-子串分值和 dp 思路简单
摘要：解题思路: 从后向前递推，多写一些情况就能发现规律dp[i]=value 表示从最后一项到第i项的和为valuelast 表示这一次累加的和dp[i]=dp[i+1]+last; last 只与上一次……
子串分值和-贡献值法，详细样例解释
摘要：
先上暴力法，只能50%
```
package B组;
import java.util.Arrays;
import java.util.HashSet;
import jav……
字串分值和（Python-AC）
摘要：解题思路:这题如果暴力遍历（O（n*n）），超时是肯定的由于必须遍历数组，所以只能在O（n）的基础上做一些操作思路：遍历‘a’-‘z’，找出s中每一个字母能做的最大贡献，换句话说就是单看一个字母能存在……
蓝桥杯2020年第十一届省赛真题-子串分值和
摘要：解题思路:我们可以通过求每个字符对数列的贡献度来解决问题，比如对于字符串ababc，第一个字符a的贡献度为5，因为它在五个字符串中出现了；而对于第二个a它一共在6个字符串中出现，所以它的贡献度为6.每……