2018年3月16日
Codeforces 626F Group Projects （DP）
摘要： 题目链接 8VC Venture Cup 2016 - Elimination Round 题意 把$n$个物品分成若干组，每个组的代价为组内价值的极差，求所有组的代价之和不超过$k$的方案数。 考虑DP，$f[i][j][k]$表示考虑到第$i$个物品的时候，还有$j$组尚未分配完毕，当前状态总代 阅读全文
posted @ 2018-03-16 09:16 cxhscst2 阅读(382) 评论(4) 推荐(1) 编辑