首页 > A Math Challenge
开通博客写题解
头像 Tryna
发表于 2021-09-18 22:55:47
C - Cells 题意： 给出二维坐标上个点，对于第个点要到达，只能向下走或者向右走，求路线不相交的方案总数。 题解： 考虑引理，引理可以用于在上求解不相交路径方案数问题 表示这条路径上的边权之积,解决路径计数问题时通常设为 表示到的每一条路径上的值之和 答案就是矩阵的行列式 代入本题 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”