2017.7.10暑假集訓Day5考試總結

  對於代碼和題目詳見百度網盤，這隻講思路。   T1   期望的和=和的期望   考慮每對位置(a, b)對答案的貢獻。   又發現每對(x,y)的期望可由每對位置(a,b)的期望和得來。   於是考慮對於第一串的 a 位置，第二串的 b 位置對答案的貢獻。   若 s[a] != t[b]則貢獻爲 0。   若 s[a] = t[b]，考慮一共有多少種選擇方法能使(a,b)對答案有貢獻，由於選

>>阅读原文<<