关注
有同学问我砌墙的思路,评论里也有问的,这里说一下我当时的思路吧: 设为砌规格为的墙的总砌法数,用DP方法在一维递推,很容易得到。因为不同高度的层与层是不影响的,根据乘法原理有。 再设为规格为不带缝的并且内部不含有任何从顶到底线段的砌法之和。我们考虑出现从顶到底的线段的砌法:如果我们允许内部出现线段,那么最后一条线段出现在水平位置为的地方的砌法为: (水平位置小于的部分任意摆放,后面的则必.须无缝)。由于在不同时的情况是互斥的,我们有 ,则我们的递推公式为 ,DP即可。
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 中美关税战对我们有哪些影响 #
12581次浏览 178人参与
# tplink提前批进度交流 #
152269次浏览 1313人参与
# 美团求职进展汇总 #
2004397次浏览 18639人参与
# 找工作如何保持松弛感? #
18465次浏览 280人参与
# 工作经验重要还是工资重要? #
24376次浏览 314人参与
# 校招求职有谈薪空间吗 #
119809次浏览 1615人参与
# 如果没找到工作,考公是你的退路吗 #
19475次浏览 212人参与
# 多益网络求职进展汇总 #
10027次浏览 64人参与
# 滴滴工作体验 #
18638次浏览 97人参与
# 新凯来求职进展汇总 #
18346次浏览 71人参与
# 担心入职之后被发现很菜怎么办 #
112988次浏览 707人参与
# 关于春招你都做了哪些准备? #
81284次浏览 540人参与
# 工作丧失热情的瞬间 #
267250次浏览 2304人参与
# 每人推荐一个小而美的高薪公司 #
71826次浏览 1354人参与
# 你最希望上岸的公司是? #
114865次浏览 634人参与
# 2022毕业即失业取暖地 #
92970次浏览 647人参与
# 你上一次加班是什么时候? #
43997次浏览 311人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
69804次浏览 595人参与
# 24届硬件人与华为的爱恨情仇 #
116221次浏览 955人参与
# 通信硬件2024笔试面试经验 #
190524次浏览 1786人参与