2017.7.10暑假集训Day5考试总结

  对于代码和题目详见百度网盘，这只讲思路。   T1   期望的和=和的期望   考虑每对位置(a, b)对答案的贡献。   又发现每对(x,y)的期望可由每对位置(a,b)的期望和得来。   于是考虑对于第一串的 a 位置，第二串的 b 位置对答案的贡献。   若 s[a] != t[b]则贡献为 0。   若 s[a] = t[b]，考虑一共有多少种选择方法能使(a,b)对答案有贡献，由于选

>>阅读原文<<