关注
有点组合数学那味。计数问题最重要的就是对集合的划分要不重不漏吧。这个题我是这么划分的:
第一行一定要填一个位置。所以枚举第一行填的位置。
设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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 滴滴求职进展汇总 #
164353次浏览 1633人参与
# 找工作有哪些冷知识 #
3033次浏览 63人参与
# 美团求职进展汇总 #
1895784次浏览 17614人参与
# 实习期间如何提升留用概率? #
13990次浏览 227人参与
# 应届生简历当中,HR最关注哪些? #
22336次浏览 196人参与
# 24届软件开发秋招薪资爆料 #
326087次浏览 1200人参与
# 通信/硬件求职避坑tips #
47296次浏览 426人参与
# 机械人,说说你的烦心事 #
58230次浏览 794人参与
# 通信硬件公司爆料 #
130548次浏览 511人参与
# 大学最后一个寒假,我想…… #
25979次浏览 237人参与
# 毕业季,你想好怎么跟生活对线了吗? #
184515次浏览 3426人参与
# Offer比较,你最看重什么? #
139549次浏览 882人参与
# 扒一扒那些奇葩实习经历 #
19998次浏览 593人参与
# 牛友投递互助,不漏校招机会 #
262088次浏览 3584人参与
# 拼多多工作体验 #
13589次浏览 135人参与
# 面试时被问的最奇葩的问题 #
17783次浏览 100人参与
# 你的秋招简历被谁挂了? #
246071次浏览 2696人参与
# 你遇到过哪些神仙同事 #
59147次浏览 582人参与
# 机械人避雷的岗位/公司 #
8910次浏览 49人参与
# 应届生应该先就业还是先择业 #
89686次浏览 547人参与