题解 | #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 广东

相关推荐

不愿透露姓名的神秘牛友
07-07 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
码农索隆:有点耳熟,你们是我教过最差的一届
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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