题解 | #D题-child#

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