题目和和代码我都已经上传到https://www.lx02918.ltd了，这边就不再赘述。然后就是第三题我自己写的后续我复盘结束会对文章进行更新，会把具体有哪些问题给写出来，需要的可以之后去看。（今天是出不来了，练腿练猛了现在腿还软着呢，就不该骑车去！）

不是哥们，最后一题是人能做的？？？？？？

第一题，leetcode原题，有效括号第二题，动态规划或贪心，层高n，按钮2使用次数k（按钮2可以使当前高度直接翻倍），按钮1向上1米。（具体看我主页），这题我就83.33%，具体哪里有问题我完了再研究研究第三题，经典二叉树最大路径和，leetcode原题第四题，leetcode952，这题不知道为啥我最后做出来就13.33%咋改都是。代码和思路还是看主页www.lx02918.ltd。发布时间得明天了，今天下午晚上我还有事，不过除了第二题其他直接看leetcode也一样。

第一题：爬山首先俺们的Bob在一个风和日丽的日子选择去登珠峰，我们需要在n个特殊的日子（人话就是n天时间内）在大本营找到合适的时间去登山。但是需要知道补给只能维持k天，所以Bob最多只能待k天时间，所以他可能会在不适合爬山的日子撤回到低海拔地区。下撤是需要考虑移动次数的。所以我们需要算的就是他在低海拔出发低海拔结束，在不错过n个日子且在大本营生活天数不超过k天的前提下最少的移动次数是多少。思路首先我们将输入进行拆分，举个例子，[2,3,4,7,8]五天时间，我们拆分为[2,3,4]和[7.8]两个区间，每个连续区间内他都只需要进入一次大本营，离开一次，所以我们区间数（最开始统计到的连续区间）p就是至少需要移动的一半。接下来我们来优化移动次数设p为最开始的连续区间数，假设我们停留k天，有n天时间登山，实际上额外停留时间为k - n。所以现在计算非登山日的间隔天数，我们将间隔从小到大排序，尽可能多利用可用额外的停留天数来减少p。具体操作为：从最小的间隔开始，如果还能住，就可以减少一次移动机会（即合并两个区间），直到不能合并就可以得到p的最后结果即移动次数。第二题：买车某人要去买车，需要保证载X人，拉货Y吨，有n种车。对第i种车价值mi元，有ki种方案，默认拉人xi，拉货yi。第i种方案需要mij元，可以选配件让拉人为xij拉货为yij。但是只能选一种。然后要买多种车需要最少的钱。思路相信所有人百分百第一眼看到这题第一反应是，这人有毛病吧！好我们梳理一下首先，问题就是至少载X人，至少载Y吨货，然后花费最少。可以选择的方案有多种，最基本的为mi元，xi人，yi吨。或者别的。解决方案：我们把每种汽车和方案都看成一个“物品”，费用就是汽车的价格，收益就是购买某个汽车后它有一定的承载能力。也就是说我们可以直接转化为一个二维费用的完全背包问题。对于该问题直接采用动态规划。假设dp[x][y]满足至少x人y吨且花费最小接下来定义方程最开始dp[0][0]=0即初始状态。依次遍历所有的方案（cost, cap_x, cap_y）：​完全背包的思想：同一种车买多次，每次购买都会增加承载能力​朴素的完全背包思想：从小到大遍历x, y：dp[min(X, x + cap_x)][min(Y, y + cap_y)] = min(dp[min(X,x+cap_x)][min(Y,y+cap_y)],dp[x][y]+cost)计算过程就是累计遍历所有的方案逐步更新dp，最后得到的就是最小花费。这里需要注意我们最后如果值依旧是无穷大则说明无法满足直接返回 -1。代码详细看我主页www.lx02918.ltd。如果没有说明我还没发（尤其是我这篇刚发出来！）然后我第二题是没有完全做出来的，时间超了，最后几分钟实在优化不出来了。

我恨行测！我恨申论！测评做不够还得做这个，做的我分分钟想死，真就程序员的尽头是考公

建行目前给的是最多的，准备接了

目前为止拿到的最高年包，准备接了

就更新完app打开消白点点，一个hr发消息。一个hr这个时间点说春招居然给我来个于将军头给你拧下来

等了一周兑换的东西终于到啦开心开心

从前总听人们说，一如秋招深似海。皇上当年对我说秋招的风水养人，必不会叫我玉减香消。可如今，皇上也不再垂涎臣妾，你试过从天黑等到天明的滋味吗。一同入宫的特贵人都已经晋升嫔位，还有了offer傍身。可为何人人都能有，就本宫不能有。曾今，我也有过一个offer，叫技术支持。可就在两天大的时候我却因为本宫的错误选择丢失了他。如今本宫来这宫里已有三月之久，却迟迟未见肚子有动静。皇上不来本宫寝殿里的时候，我就那么盼啊盼啊，连宫里地上的235块砖都被本宫一一擦拭。人们总说，入了秋招就有好日子了。可这好日子又何尝属于本宫，简历投再多有什么用，侍寝再多又有什么用，本宫的肚子依旧没有动静。难不成是因为那碗糙米薏仁汤，一定是因为这个，不然为什么就本宫不能有！#牛客创作赏金赛#

今天我们大家之所以欢聚在这里，是为了给我们从小到大的好朋友哆啦庆祝拿到offer。今天，我要敬我的好姐妹，感谢他分享了我的悲惨人生，也发自内心祝愿他从此以后和我的人生一样，开始发烂发臭！ #牛客创作赏金赛#

#一觉醒来，我觉醒了超级打工人系统#任何编程语言一秒就会，任何架构三秒就会，数据库那是手到擒来，算法更是宛如小学数学分分钟搞出来。但是获得系统前的我就是个007加班社畜，某一天因为一个报表出现问题，领导逼着我加班，凌晨三点就在我刚刚修改完后，一伸懒腰我嘎了。上一世，在工位上加班的我突然猝死，再睁眼我回到了刚刚大学毕业的时间点。看了下手机上的时间6月20日，这是脑海里传来系统的声音，恭喜宿主获得超级打工人系统。我默默收起笑容，这一世我必定让所有人跪倒在我的石榴裙下，让那些欺负我的，打压我的人都付出代价。更多后续在牛客继续更新。

#你最想要的公司福利是？#三餐、公寓、餐补饭补这些都抛开不谈。最最最最最最想要的还是健身房，尤其是有自由卧推架和自由深蹲架的，要是再来个海豹划船、大剪刀、鹦鹉螺、悍马机、T杆（单独一个的那种），我都不敢想有这些我得多快乐，欸嘿嘿嘿嘿嘿嘿嘿，不过这些在一般健身房都很难全部凑齐，想想就得了，做梦还是得有点限度。当然要是有两面镜子环绕，灯光也不错，我估计我做梦都能笑醒。

秋招至今，有从一个清纯懵懂的少年，变成了天天抽象的毒妇，舔一下嘴唇都要把自己毒死的那种。梗也玩了无数个，但是offer那是一个没有滴。新实习这边也没啥发的，秋招总结之前也吐槽了两篇了，就随便写点东西吧。最开始玩的是邮箱：老公你说句话啊。该梗来源于捉奸现场，小0的一句名言，不过有一说一，这个梗我真的好喜欢用。然后最近的话就是那个我配有一个***吗，虽然综艺没看，但是梗那是一个不拉。然后我最近和朋友聊天就经常会说到，我配有一个offer吗，我配有一个iPhone 16 Pro Max 1TB吗，我配有一个巴拉巴拉吗，虽然但是真的好好玩。最后就是说下最近的情况吧，蛮久没更新了。之前貌似好像有提到我拒绝过一个offer，然后！我后悔死了！给我开的居然还比较高！最后没去！已经两个月了，我还是没走出来，就像爱情，即使退出了也需要时间去冲淡一切。然后在那之后最多就是二面截至，hr更是没见到过。之前有一个简历被内推过去的（我自己都不知道咋过去的），信心满满的面试，面完觉得很不错，纯聊天，结果反手给我挂（感谢信都没有！谴责！）已经又开始实习了，准备春招吧，秋招到现在基本上是完犊子了，希望春招有好结果吧~没有的话就只能去烤红薯捏~冬天烤红薯，夏天瑞辛卖咖啡，不愧是我。#牛客创作赏金赛#