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

相关推荐

Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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