一开始我去考虑每个空格接受的球，后来发现想复杂了。如果最上面定义为第0行，最下面是第n-1行，那么我们可以手动补充第n行，也就是把最下面的每个格子都看成一个钉子。这样就不用考虑空格了，只需考虑钉子的事情。 令dp[i][j]为走到第i行第j列的球数，sum为最后一行的总和，那么所求的答案就是dp[n
展开全文
本题动态规划问题的状态转移很明显在小球下落的每一层里面发生变化，所以使用二维dp[i][j]来表示某一行某一个钉子或者去掉的钉子所拥有的小球。
题目要求最后以分数的方式给出答案，那么我们可以以小球的数量比下手，小球每进过一次钉子就会分裂成两个，这样就去考虑他到达底部某个槽子里面有多少个小球，然
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
