摘要：
dp[k][x][y]表示第k步的时候女孩走到x行、y列的概率；一步一步的递推就可以了。需要注意的地方是算完第i步相遇的概率后需要将dp[i][(n+1)/2][i]清零才能算后面相遇的概率，若不清零会对求第i+1步相遇的概率产生影响，即——第i步相遇了，第i+1步还相遇，出现不应有的概率叠加。#include <iostream>#include <cstdio>#include <string>#include <vector>#include <cstring>#include <utility>#include & 阅读全文
