OIer

NO.1题目描述：有n首曲子，每一次播放值最大的音乐，每播完一首音乐，它的值平均分给其他n-1首曲子，如果不能平分，那么多出来的，顺次分给编号靠前的曲子思路：暴力模拟 每次求出最大值，用两个变量记录它能平分的值和多出来的值 然后循环，枚举1~n， ①如果l<>j就是不为本身，而且v>0还有剩的数

第一题题目大意：求一个有重量限制的天平最多可以放重量多少的砝码 题目链接：https://jzoj.net/senior/#main/show/1252思路：DFS+剪枝+前缀和 先记录一波**前缀和**s[i] 那么我们倒过来搜，搜到第i个，如果前面的全取了都不超过限制，那么直接加上，退出（可以用前缀和实现） 否则枚举i~1，看能

传送们 Description 　　森林里面有n棵贵重的树，你需要将它们保护起来。保护树木的方法是给它们做一个围栏（专业术语叫“凸包”），但围栏本身需要用这些树来做，因此需要砍下一些树。砍掉哪些树才能让损失的价值最小呢？如果有个解，取被砍掉的树的数目最小的一组。你可以认为在这样的限制下解是唯一的。 题解 其实这题仔细读读题就知道要用dfs做 那我们怎么实现呢？ dfs的算法其实就是每种情