==== C ==== 挺有趣的一道题。 先贪心填第一位, 如果第一位有两种以上不同字符, 那答案就是字典序最大的那个字符。因为剩下的可以全部填到字典序小的字符后面。 如果第一位全部为同一种字符。 那么就把剩下的全部接到某一个字符后面,这样可以让大的字符尽量晚出现。 ==== D ==== 简单题。 每次如果全部分裂不会超的话,就全部分裂。 如果全部分裂导致下一次分裂超了的话,就算一下再分裂。 ==== E ==== 考虑暴力$dp$, $dp[i][j][k]$表示考虑到第$i$种物品,红色的篮子还可以放$j$个,蓝色的篮子还可以放$k$个的最大值。 这样如果直接的转移是$n^5$的,显然不行。可以考虑一下$j$是否能推出$k$。 发现有$果实总数-dp[i][j]*每框个数=k$ 转移就是枚举之前红色的框剩几个,现在红色的框剩几个。剩下的差就是本次与蓝色单独装框的即可。