这个是牛客网初筛通过是吗？ 跟企业没有关系？ 求大佬讲解

有荣耀开奖的牛油吗😥

第一次做笔试。目标：最少a出第二道，有时间再把第一道写了。实际：一开始看着第二道简单，因为紧张不想动脑，就打算套用dijstra的模板，写着写着感觉不太对，但还是不想动脑。半个小时没写出来，写第三题去了想要骗分，写了一大堆，0通过/(ㄒoㄒ)/~~。到一个小时了，还是不想动脑，这时候已经开始神游了，想着要发奋学习巴拉巴拉的。到了一小时二十分，开始思考，建了两个二维数组，把想要的内容都先设置出来再说，慢慢有思路了，在dfs那卡了10min（真的是紧张），一小时四十分的时候a出97%，松一口气。再回头看第一题，似乎很简单（看题解好像没我想的那么简单hhh），写了10分钟没写完，直接骗分输出2，a了10%。总结：1. 还是要多练习acm笔试题，和leetcode的思路完全不同。

没做，从网上看了下题面，感觉很有意思以及t1是假题吧，最优区间覆盖不是np hard吗？这里贴一下T3的题解：【前置知识：经典区间调度问题】首先第一眼过去似乎是个比较典的区间调度，按照右端点排序后贪心，但显然这个做法可以被轻易hack掉——它无法满足占有ip最少。n=1000，那么考虑n2做法：vector  res;对所有区间按照右端点升序排序；work[i].id表示业务id，work[i].num第i个业务要占有多少ip；第一层循环i：1-n第二层循环表示自此开始进行普通区间调度贪心选取（按右端点）。举个例子：i=1的时候，能完成10个业务，占用20个ip；i=2的时候，能完成10个业务，占用18个ip；i=3的时候只能完成9个业务，那么再往后能完成的业务数量肯定会越来越少。我们此时应该选取i=2对应的区间，将其加入到答案中，res.push_back(work[2].id)；选取完2之后，i=3和2冲突，跳过；i=4的时候，能完成8个业务，占用14个ip；i=5的时候，能完成8个业务，占用17个ip；i=6的时候，能完成7个业务；那么把i=4加入到答案中。…以此类推。注意，若业务完成数量和占用ip数量都相等，需要比较一下左端点。所以实际上只需要在经典区间调度外面加一层枚举起点即可。end若有错误欢迎指正题面已经附图