CVBB ACM Team

挺有趣的一道题。

先贪心填第一位，

如果第一位有两种以上不同字符，

那答案就是字典序最大的那个字符。因为剩下的可以全部填到字典序小的字符后面。

如果第一位全部为同一种字符。

那么就把剩下的全部接到某一个字符后面，这样可以让大的字符尽量晚出现。

简单题。

每次如果全部分裂不会超的话，就全部分裂。

如果全部分裂导致下一次分裂超了的话，就算一下再分裂。

考虑暴力$dp$, $dp[i][j][k]$表示考虑到第$i$种物品，红色的篮子还可以放$j$个，蓝色的篮子还可以放$k$个的最大值。

这样如果直接的转移是$n^5$的，显然不行。可以考虑一下$j$是否能推出$k$。

发现有$果实总数-dp[i][j]*每框个数=k$

转移就是枚举之前红色的框剩几个，现在红色的框剩几个。剩下的差就是本次与蓝色单独装框的即可。