D题-child
首先考虑对于c,可以由A[①①①],B[①③], C[④] 三种方案组成。如果当前ABC方案可选,则选C更优,因为 [①③] 或 [①①①] 显然可以组成更丰富的其他形状,或者拆开另外使用,在消耗巧克力体积相同(3)的情况下C方案适用性更高。
同理,对于 h 和 b ,可知四种巧克力的优先级依次为:② = ④ > ③ > ①
对于 i 和 l,每份child固定必须使用三个①
考虑二分child的数量,对于check(x),依次制造 i 和 l 、c、b、h (h,b 也行) x个,有多种方法判断是否足量。
枚举所有方案的丑陋Code:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=62359410
偷来的简洁Code:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=62359497