code force 833B The Bakery
题意可以总结为把一堆数分割成k份,每份的权值定义为里面不同数个数,要让总的权值最大。这种类型的题目第一反应要想到用dp,有两个参数,第一维是k份,第二维是物品个数。dp[i][j]。 然后分析转移。 对于某个物品,他要产生贡献,则必定是到上一次出现这个4号之前的位置都能加一。而这个位置而言指的是如果在这个位置断开,新开一个区间来装4这个物品就能总的权值加1,比如说在这个物品的前一个4还要前的位置
原创
2017-08-02 17:27:15 ·
344 阅读 ·
0 评论