感觉其他都没它重要，开写。
CF1628D1/2
看题解前：
游戏挺好玩，玩着玩着就可以推出式子：\(f_{i,j}=\frac{f_{i-1,j}+f_{i,j}}{2}\)
边界情况大概是 \(i=j\) 时 \(f_{i,j}=i\)，\(j=0\) 时 \(f_{i,j}=0\)
直接暴力递推即可过 D1，也是我想到的部分。
看题解后：
形式化 dp 式子，发现是个下三角矩阵递推，类似杨辉三角，考虑拆开算贡献。
注意到 \(f_{k,k}\) 对 \(f_{n,m}\) 造成的贡献为点 \((k,k)\) 不经过上三角以及对角线到达 \(f_{n,m}\) 的方案。
那么也就有：\(f_{n,m}=\sum\limits_{i=1}^{m}\binom{n-i-1}{m-i}\frac{1}{2^{n-i}}\)
标签：frac,题解,计数,CF2400,递推,式子 From： https://www.cnblogs.com/Hanghang007/p/17755443.html