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