蔚来 算法a卷

先简单说一下题干：给一个怪物血量数组，你可以先：花费1点mp对任意怪造成1点伤害(使任意一个数减1)，此类操作不限次数再：花费b点mp引爆一个，若怪被击杀，则对相邻目标造成击杀时怪的当前血量-1点伤害，只能执行一次，要求此操作后全部怪被消灭怪被消灭后邻居会靠拢求消灭所有怪的最小mp（数组全部<=0)对于式例3：1 2 3 4 5 4 3 2 1很简单就是5问题出在这：对于式例2：4 1 2 1给出的答案是 6 mp（先4mp点杀4，再2mp引爆2）ps:这里可以看出是允许直接点杀目标的正确答案不应该是 5mp 吗？（先1mp点杀1,再4mp引爆4）

pdd四道编程题，第一道是括号处理，对20%答案错误，第二道题是啥我忘了，简单写了下结果运行超时对40%，第三道题是两个车拉货问题，对22%，第四题是图论，三层嵌套结果内存爆了，对0%（应该是稀疏图不该用二维数组的但是我只会二维数组555）测试样例全是对的，还是怪我太菜了

最后两题怎么做啊，有大佬可以给个解答吗，谢谢谢谢谢

做完了，有数据结构、前端、数据库，十分的好啊我是勇士，裸考上阵，我特别喜欢最后一道编程题，十分的有意思，后期我会把它开发出游戏来玩玩，谢谢百度如果我能进入后期面试，我会感谢你，如果没能进入，我也谢谢你，感谢你给了我一次机会。爱你百度，我是夏茗泽。