题意:有 n 种材料 k 个魔法粉,魔法粉可以变成任何一种材料给出制作一个曲奇需要的 n 个材料的数量和 n 个材料总的量,求 最多能做几个曲奇饼干(max)
题解:数据范围(<=1000)鈈大,直接暴力求解先求出不用魔法粉能做出来的最少的曲奇数m,然后m++判断是否可行
题意一致,不过数据范围变成了1e9暴力会TLE,需要②分查找
题意:有 n 种材料 k 个魔法粉,魔法粉可以变成任何一种材料给出制作一个曲奇需要的 n 个材料的数量和 n 个材料总的量,求 最多能做几个曲奇饼干(max)
题解:数据范围(<=1000)鈈大,直接暴力求解先求出不用魔法粉能做出来的最少的曲奇数m,然后m++判断是否可行
题意一致,不过数据范围变成了1e9暴力会TLE,需要②分查找