首先考虑二分答案。接下来考虑问题:在已知情况下,能不能使用给出的巧克力拼接出 sss 个 child。 下面分别将四个巧克力定义为 I, L, C, T 型。 对于 i 和 l,显然只能用 I 型巧克力拼接,所以直接减去 3s3s3s。 接下来考虑 chd 三个字符。有一个一眼看上去很显然的事实:贪心选取 C 或者 T 型一定会更优,因为这样可以节省对 I 和 L 的占用。然而,在实际情况下会有这样的例外: 在拼接某个形状的时候,本来可以用两个 L 和一个 I 搞定,但是用了一个 T 后就只能用两个 I 拼接。在这个情况下,引入 C 或者 T 型会增加对 I 的负担。 但是在这一题中,出于...