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) 编辑