https://atcoder.jp/contests/abc042
今晚vp了一场，自我感觉很水，D是\(Liao\)秒的。
\(A\):判断 \(5~5~7\)
\(B\):\(string\)排序
\(C\):傻逼模拟，（（看错题wa了五发
\(D\):简单计数题
如下图，圆圈点 必然 经过，我们不妨称之为"瓶颈点"。
很显然答案就是所有 的 起点--->瓶颈点--->终点的方案数。
设\(G(n,m)\)为\(n*m\)空白矩阵\((1,1)\)到\((n,m)\)的方案数。
根据组合计数常识：\(G(n,m) = C_{n+m-2}^{n-1}\)
\(ans = \sum_{i=B+1}^{W}{G(H-A,i) \times G(A,W-i+1)}\)
原文：https://www.cnblogs.com/Xxhdjr/p/14782811.html