都比我的复杂,第三题如果有2的n次方超过d的就直接把数量累积,主要是怎样能尽可能凑出尽可能多的大于等于d的个数,我个人的想法,应该比较笨,也不一定对。就是从后往前找,三种情况,一直是正好用一种信道就能凑出正好的d,那就继续凑,如果超了,则取超出之前的数,然后往前找,这个应该可以化成子问题,递归或者动规,然后如果把剩下的加上都不够,那只能回退加上当前的,这样能保证超出的最少(这个是因为前后相差2倍的原因),反正第一印象只能想出这个思路
点赞 12

相关推荐

牛客网
牛客企业服务