摘要: 题目链接 F.Group Projects 题意 把 \(n\) 个物品分成若干组,每个组的代价为组内价值的极差,求所有组的代价之和不超过 \(k\) 的方案数。 考虑 DP, \(f[i][j][k]\) 表示考虑到第 \(i\) 个物品的时候,还有 \(j\) 组尚未分配完毕,当前状态总代价为 阅读全文
posted @ 2022-03-01 20:46 ccz9729 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 点击查看代码 #include <cstdio> int main() { printf("Hello World"); return 0; } 阅读全文
posted @ 2022-03-01 19:31 ccz9729 阅读(29) 评论(0) 推荐(0) 编辑