会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
2018年11月3日
8VC Venture Cup 2016 - Elimination Round F - Group Projects dp好题
摘要: F - Group Projects 题目大意:给你n个物品, 每个物品有个权值ai, 把它们分成若干组, 总消耗为每组里的最大值减最小值之和。 问你一共有多少种分组方法。 思路:感觉刚看到的时候的想法是先排好序, dp[ i ][ j ][ k ]表示已经划分了 i 个, 并且分成了 j 组, 目
阅读全文
posted @ 2018-11-03 20:40 NotNight
阅读(142)
评论(0)
推荐(0)
编辑
公告