[vp]ABC042

https://atcoder.jp/contests/abc042

My Submission

今晚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)}\)

总结:无

posted @ 2021-05-18 21:23  Isenthalpic  阅读(54)  评论(0编辑  收藏  举报