xducgx
2023-03-07 22:48 门头沟学院 C++
关注
3.我把它化成了如下思路：我们可以假设向右走了a步，向下走了b步。因此，可以用排列组合得到共有多少种情况。下面只需要求a和b即可。n*m阶矩阵，所以向右走一共能走的距离为n，因此可以简化为将n拆分成k个数，k为奇数，一共有多少种拆法。这样就比较简单地用dp实现了。m同理。
查看原帖
2 1
相关推荐
点赞 评论 收藏
分享
查看14道真题和解析 不愿透露姓名的神秘牛友
2025-11-25 09:53
飞屋一号：你也两段实习撒，两人综合一下，万一真有面试官问起来，你就说你俩都一起实习的 点赞 评论 收藏
分享
2025-12-18 12:14
门头沟学院 研发工程师 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你最近因为什么迷茫？ #
2167次浏览 62人参与
# 秋招有哪些公司要求提前实习 #
101815次浏览 541人参与
# 领导做过最不靠谱的事 #
2002次浏览 47人参与
# 求职你最看重什么？ #
151798次浏览 882人参与
# 你都在哪些场所面过试？ #
1834次浏览 32人参与
# 实习转正进行时 #
137648次浏览 891人参与
# 当发现同事想辞职 #
13455次浏览 44人参与
# 工作压力大怎么缓解 #
132196次浏览 1137人参与
# 制造业的秋招小结 #
139209次浏览 2078人参与
# 运营商笔面经互助 #
195309次浏览 1804人参与
# 打工人锐评公司红黑榜 #
190815次浏览 1051人参与
# 在找工作求抱抱 #
1638771次浏览 10960人参与
# 实习心态崩了 #
99729次浏览 501人参与
# 担心入职之后被发现很菜怎么办 #
275622次浏览 1176人参与
# 哪些公司对双非友好 #
200612次浏览 1150人参与
# 面试被问期望薪资时该如何回答 #
338051次浏览 2103人参与
# 电信求职进展汇总 #
38056次浏览 195人参与
# 电网求职进展汇总 #
37083次浏览 112人参与
# 校招谈薪技巧 #
126341次浏览 1353人参与
# Prompt分享 #
5151次浏览 136人参与