摘要:首先考虑只按颜色分配的当前答案ans,那么最后剩下的果子数在[0,2k-2]之间,如果剩下的果子数在[0,k-1]之间,那么当前的ans就是最终答案,如果剩下的果子数在[k,2k-2]之间,那么最多答案还可以加一,也就是答案有可能是ans+1,下面我们用dp判断有无这种可能性 举个例子: n=1 k 阅读全文
posted @ 2020-05-02 17:55 chinakevin 阅读(130) 评论(0) 推荐(0) 编辑