随笔分类 -  dp—dp优化—数据结构

雅礼 noip2018 day4 T2
该文被密码保护。
posted @ 2018-10-23 15:13 lleozhang 阅读(0) 评论(0) 推荐(0) 编辑
CF 833B
摘要：互测题T3... 首先有个dp是非常好想的： 设dp[i][j]为前j个数分成i组的最大得分，则易得：dp[i][j]=max{dp[i-1][k-1]+num[k][j]}，其中，num[k][j]表示从第k个数到第j个数不同值的数量 而num数组可以预处理出来，时间复杂度O(n^2 k) 等等， 阅读全文
posted @ 2018-10-02 09:30 lleozhang 阅读(446) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示