携程笔试 9.30
写了一个小时不想写就直接交了，有人能说说第二题第三题怎么A吗，第二题我回溯只能过45%,剩下的应该是长度太长超时了
做第三题的时候好困，题目没存，这里贴一下第二题
小程现在手中有n个货物，对于第i个货物，有重量wi
并且从n个货物中任意选出两个货物i,j，一定有 max(wi,wj)≥2×min(wi,wj)
小程现在需要选出其中的m个进行运输，为了保证运输安全，这m个货物的重量总和需要处于闭区间[L,R]中
小程现在希望你能帮忙计算出一共有多少种运输方案
#携程#
