现有编号从 0 到 n - 1 的 n 个背包。给你两个下标从 0 开始的整数数组 capacity 和 rocks 。第 i 个背包最大可以装 capacity[i] 块石头，当前已经装了 rocks[i] 块石头。另给你一个整数 additionalRocks ，表示你可以放置的额外石头数量，石头可以往 任意 背包中放置。请你将额外的石头放入一些背包中，并返回放置后装满石头的背包的 最大 数量

活动 - AcWing 给出一个带权无向图 G=(V,E)，每条边 e 有一个权 we。 求将点 s 和点 t 分开的一个边割集 C，使得该割集的平均边权最小，即最小化： ∑(e∈C)we/|C| 注意： 边割集的定义与最小割中的割边的集合不同。在本题中，一个边割集是指：将这些边删去之后，s 与 t 不再连通。 输入格式 第一行包含四个整数 n,m,s,t，其中 n,m 分别表示无向图

题目 有n行，人数依次递减，而行内的顺序也是递减，问一共有多少种方案 （动态规划）分析 可以用一个5维dp，具体就是一次又一次增加，注意动态开内存 代码 #include <cstdio>#include <cstring>int n,a[5];int in(){int ans=0; char c=getchar();while (c<48||c>57) c=getchar