题解 | #D题-child#

child

https://ac.nowcoder.com/acm/contest/58604/D

D题-child

​ 首先考虑对于c,可以由A[①①①]B[①③]C[] 三种方案组成。如果当前ABC方案可选,则选C更优,因为 [①③][①①①] 显然可以组成更丰富的其他形状,或者拆开另外使用,在消耗巧克力体积相同(3)的情况下C方案适用性更高。

​ 同理,对于 hb ,可知四种巧克力的优先级依次为:② = ④ > ③ > ①

​ 对于 il,每份child固定必须使用三个①

​ 考虑二分child的数量,对于check(x),依次制造 ilcbh (hb 也行) x个,有多种方法判断是否足量。

枚举所有方案的丑陋Code:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=62359410

偷来的简洁Code:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=62359497

全部评论
偷来的是我的草( 那我自己写一下题解吧(
点赞 回复 分享
发布于 2023-06-02 18:23 广东

相关推荐

12-24 14:26
东北大学 Java
一只乌鸦:重邮+东北,好经典的学校
最后再改一次简历
点赞 评论 收藏
分享
10-31 21:01
武汉大学 Java
lulululula...:仅仅按我个人的经历来看,大厂其实很少特别关注微服务,一般对微服务架构,限流熔断降级的概念了解就行,简历不写也不容易被问到。现在这个势头不如站点agent应用,比如做做mcp,rag,r对话agent,记忆管理之类的,说不定可以蹭上一波热度,进公司虽然可能还是干agent的杂活,但是可以学一学组内的业务和技术了
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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