蓝桥杯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……