窝发现第一题可以不计f，直接计算g即可。统计答案就sigma(i*g[n][i])，再乘个2，反正最后剩下向左向右的人数期望是相同的。