小米笔试杀疯了

#小米求职进展汇总#1.作为一个登山爱好者，Bo现在正计划向珠峰发起桃战，要问为什么的话，因为山就在那里！珠峰的气候变幻莫测，并不是每天都适合登山，但Bo通过东方神秘力量了解到接下来有个特定日期可能会是适合登山的好日子。因此他在这n天一定要在珠峰大本营等待良机。然而，海拔5200米的珠峰大本营不是久居之地。根据医生的评估，Bob最多能够在此处生活的总天数为k天，否则出现生命危险的概率将大大增加。因此Bob需要注意在不适合登山的日子下撤回低海拔地区。下撤回低海拔地区和前往珠峰大本营的旅费不可小觑，Bob自身也讨厌频繁移动。因此请你告诉他，在不错过个特定日期，同时在珠峰大本营生活不超过总共k天的前提下，最少需要多少次移动？注意，Bob一开始位于低海拔地区，最终也必须回到低海拔地区。一次移动指的是单程而非往返，即从低海拔地区前往珠峰大本营或从珠峰大本营下撤回低海拔地区分别是一次移动。读题读半天，还没写出来2.车辆选配，没写

第一题贪心，过了18%。动态规划，超时了，也只过了18%。没办法了，下一题第二题最小花费问题，不过题目比较长，需要慢慢理解，dpPS: 感觉难的是理解题目如果对你有用的话，求个花花

小米你…#小米笔试#

那山就在那里很显然贪心，从间距最大的地方往返一次，直到可以在山上待够k天 #include<bits/stdc++.h> using namespace std; signed main(){ int n,k; cin>>n>>k; vector<int>a(n); priority_queue<int>q; int t=0; for(int i=0;i<n;i++){ cin>>a[i]; if(t) q.pus...