小公举的博客

题目描述： 两个等长的由大写英文字母构成的字符串a和b，从a中选择连续子串x，从b中选出连续子串y。 定义函数f(x,y)为满足条件xi=yi(1<=i<=|x|)的i的个数，计算f(x,y)的数学期望。(|x|=|y|) 题解： 假设有两个字符串，A和B，A的第i位于B的第j位相同。 由于不能一段段搞（我不会），我就想到可能要对于每个字母单独考虑吧。 于是我们画图看看嘛Q...

2018.10.25-dtoj-3989-五子棋（fir） 题目描述： 就像题目名字一样，他们在玩一种类似于五子棋的游戏，只是规则和五子棋有一些不同。 就像五子棋一样，ITer和Kitty依次在棋盘上放置棋子，ITer放置黑子，Kitty放置白子。与五子棋不同的是，当一种颜色的X个棋子组成一行或一列或一个对角线的时候（X不一定等于5），执该颜色的子的玩家胜利。 如图，当X=5时，ITer胜...