摘要：计数 如果要记录满足条件的方案数的话，看起来无从下手，看起来不好刻画dp的话。考虑如果给你这个方案你会怎么做，然后我们直接对着这个过程硬搞一个自动机出来，然后对着自动机dp nflsoj,给你一张二分图，左边n个点，右边m个点，左边一个点和右边一个点有边的概率是1/2，求左边右边各随机一个点的期望距 阅读全文