爱奇艺比赛-算法英雄组之吐槽
年老体弱的退役选手在此。
搞毕设阶段，太累了，去上床睡觉……
然后9点25分迷迷糊糊的醒来，突然想起来有爱奇艺这个比赛……
做做做做做。
刚登陆就看到了第一题的修改通知，但是还没看懂，怎么就找不到了gg……
然后第二题，哦，二分答案套路题。嗯？什么数据范围都没有？个数不知道就vector算了，每个数范围多少不知道……
然后先int怼上去，90%……然后把int全换成long long，过了。
然后第三题，好熟悉啊，google面试题啊，考虑倒过来嘛，最后一下搞定谁，之后左右两边再分别确定搞定谁。
然后还是写了自底向上的区间dp。数据范围都给了，粗粗算一下，结果不爆int，那就全int了。
然后还剩~10分钟？看第一题，n修正里好像说<=1000，然后背包容量100w，每件物品的体积也是100w？！，这……
容量和体积都小一点，1w，那好说，直接dp
容量和体积都1e9，但是n<=40，那也好说，均匀切成2堆，每堆内2^n枚举，然后再二分查找合并起来……
现在这个不尴不尬的（1000样东西，每样~50w的体积，背包容量100w，gg）……
然后硬着头皮，剩下5分钟的时候，裸怼一个01背包，好像82.5%的样子？
04最后完全没时间，瞄了一眼，也就没思考，更没写了（感觉暴力可以骗一些分的）
（说实话，如果这样能进复赛，就太喜剧了一点）
投递联想等公司7个岗位 >