塔子哥学算法
2020-05-02 01:39 Fleet AntiSubmarine Warfare Training Center (San Diego) C++
关注
有点组合数学那味。计数问题最重要的就是对集合的划分要不重不漏吧。这个题我是这么划分的：
第一行一定要填一个位置。所以枚举第一行填的位置。
设f(x , k)为x*x的网格，第一行填涂第k位的方案数。那么答案就为f(x) = f(x,1) + ... + f(x , x).
若k = 1.那么第一行第一列都不能填了，问题化简成f(x - 1).
k != 1 时，根据对称的要求，位置 (1 , k) 与 (k , 1) 都被填了.那么行和列都会少两个项。剩下来x - 2 行 x - 2 列。所以问题化简成f(x - 2) .. 推荐画画图就出来了.
所以递推式为: f(x) = f(x - 1) + (x - 1) * f(x - 2).
然而比赛的时候并没有这么做细的分析。。。画画图就找得到递推式了.
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
AL__1S：想起三体里的一段情节了
一个人误入了四维空间，再回到三维的时候就患上了幽闭恐惧症，尽管他在飞船上，在无垠的太空中，但见过更加广袤的世界后就再也忘不干净了
互联网似乎起到了同样的作用，我们看到这个世界上有那么多优秀的人，过着幸福又自由的生活，总会产生一些想法：“为什么我不能拥有呢？
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果秋招能重来，我会____ #
10643次浏览 102人参与
# 苦尽甘来时，再讲来时路 #
10492次浏览 181人参与
# 快手技术岗信息交流阵地 #
12387次浏览 74人参与
# 如果上班像打游戏，你最想解锁什么技能 #
2470次浏览 32人参与
# 我是面试官，请用一句话让我破防 #
2026次浏览 19人参与
# 为了实习逃课值吗？ #
11929次浏览 98人参与
# “vivo”个offer #
19265次浏览 150人参与
# 校招生月薪1W算什么水平 #
2908次浏览 22人参与
# 机械求职避坑tips #
71309次浏览 485人参与
# 一份好的简历长什么样？ #
6685次浏览 171人参与
# 选完offer后，你后悔学机械吗？ #
43004次浏览 249人参与
# 秋招许愿，本周能____ #
14271次浏览 94人参与
# 选择和努力，哪个更重要？ #
134840次浏览 1036人参与
# 班味很重的人是啥样的？ #
4218次浏览 30人参与
# 应届生第一份工资要多少合适 #
3542次浏览 36人参与
# 投递无反馈，如何优化求职策略？ #
2347次浏览 26人参与
# 材料专业可以靠半导体脱坑吗？ #
26828次浏览 138人参与
# 机械制造秋招总结 #
82488次浏览 817人参与
# 大学最后一个寒假，我想…… #
60542次浏览 654人参与
# 职场新人体验 #
120420次浏览 826人参与
# 你觉得实习能学到东西吗 #
114545次浏览 1248人参与
# 新凯来求职进展汇总 #
57990次浏览 150人参与