【每日一题】6月24日精讲—小A买彩票

每日一题更新
【每日一题】6月24日题目
题号 NC23413
名称 小A买彩票
来源 牛客小白月赛13 dp
戳我进入往期每日一题汇总贴~
往期每日一题二期题单

图片说明

如果你在题库做题时遇到了喜欢的题目,欢迎推荐给邓老师~ 点击查看详情

题解

因为单张彩票中奖的各种金额的等可能的,所以不亏本的概率显然等于不亏本的方法数除以总方法数,我们只需要把中奖i元的方法数都求出来即可,所以状态表示为:f[i][j]前i张彩票中奖j元的方法数,显然第i张彩票有中1元,2元,3元,4元四种情况,f[i][j] = f[i-1][j-1]+f[i-1][j-2]+f[i-1][j-3]+f[i-1][j-4]
最后把不亏本的方案数加起来除以即可。

活动奖励:

在牛客博客中写出题解,并回复地址
审核通过可获得(依据题目难度和题解的内容而定)

本道题目7月1日中午12:00之前写的题解有获得牛币资格~

.牛币兑换中心

牛客博客开通方式

  1. 如何开通牛客博客:https://www.nowcoder.com/discuss/202952
  2. 如何使用博客搬家功能:进入博客--->设置--->底部博客搬家
  3. 如果你对牛客博客有任何意见或建议:牛客博客意见反馈专贴
全部评论
https://blog.nowcoder.net/n/0cbf06c14b0e4b9590dec472aad2e4c4
点赞 回复 分享
发布于 2020-08-27 19:54
https://blog.nowcoder.net/n/e2948fa4ffe84f1d995d6ebc180d191d
点赞 回复 分享
发布于 2020-08-03 18:07
https://blog.nowcoder.net/n/280c4c84d8d84b838bbc51bcc064faf9
点赞 回复 分享
发布于 2020-07-11 14:30
https://blog.nowcoder.net/n/2373e10690b64fde90c9cbb08dca094f
点赞 回复 分享
发布于 2020-06-30 21:15
https://blog.nowcoder.net/n/3705bfff913249d4a3a7622eec041511
点赞 回复 分享
发布于 2020-06-30 13:33
https://blog.nowcoder.net/n/d3fe91d74176408fb338c0ec92872104
点赞 回复 分享
发布于 2020-06-29 22:33
https://blog.nowcoder.net/n/15bf85884ec0469585341aec878d6b99
点赞 回复 分享
发布于 2020-06-29 15:47
https://blog.nowcoder.net/n/190c2d18af9b46598e5827e548ed2aa1
点赞 回复 分享
发布于 2020-06-27 17:53
https://blog.nowcoder.net/n/cca83bdc21af442bba473ae5b378e443
点赞 回复 分享
发布于 2020-06-25 17:10
https://blog.nowcoder.net/n/ca625d44ba544f99959db91e5883fbf3
点赞 回复 分享
发布于 2020-06-25 14:57
https://blog.nowcoder.net/n/1402a475838343188f0a8859fe6a2b02
点赞 回复 分享
发布于 2020-06-24 20:49
https://blog.nowcoder.net/n/54fc8dc198174ab9bcc92ca0816b6af3
点赞 回复 分享
发布于 2020-06-24 12:36
https://blog.nowcoder.net/n/ff5c191d6fb4452cb85332e1739c1342
点赞 回复 分享
发布于 2020-06-23 15:50
https://blog.nowcoder.net/n/822c726982ca4428a6497830468447ea
点赞 回复 分享
发布于 2020-06-23 14:15
https://blog.nowcoder.net/n/09c322b0f8ed4e4db2e8f630f3585017
点赞 回复 分享
发布于 2020-06-23 12:38
https://blog.nowcoder.net/n/5862376aa57d4fde98236e7fd2bef372
点赞 回复 分享
发布于 2020-06-23 12:28
https://blog.nowcoder.net/n/58ef6df564d24b278384f479a0404def
点赞 回复 分享
发布于 2020-06-23 11:53

相关推荐

行云流水1971:这份实习简历的优化建议: 结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。 经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。 岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。 信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。 技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。 优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。 若需要进一步优化服务,私信
实习,投递多份简历没人回...
点赞 评论 收藏
分享
头像
01-29 18:11
海南大学 Java
奔跑的suechil...:单从项目看这个简历不怕被问穿吗 带微服务的项目需要相当多的项目理解和经验诶
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务