9.4，吉比特笔试

第二题两个用例过了然后一提交就是0

第二题我最后才想清楚了，可惜没时间了

第二题啥意思，我是直接排序找最少两个，然后吃多一点的，少一点的减去吃的次数再吃

第二问找到最小和次小 完后循环判断

2.4

第三题极大极小搜索，吉比特，真有你的

第二题A了90%，贴个代码： ```     /* ...... */     auto eat = [](int a){         return a/2 + a%2;     };     auto eat2 = [&](int a,int b){         if(a>b) swap(a,b);         int tmp = 2*a-b;         if(tmp < 0) return eat(b);         tmp *= 2;         return b-a + tmp/3 + (tmp%3>0 ? 1 : 0);     };         int m1,m2,ans;         m1 = m2 = ans = 1000;         for(int i = 0;i<n;++i){             m2 = min(m2,eat(v[i]));             if(m1 > m2) swap(m1,m2);             if(i >= 1){                 ans = min(ans, eat2(v[i-1],v[i]));             }             if(i >= 2){                 ans = min(ans,eat(v[i-2]-1)+eat(v[i]-1)+1);             }         }         ans = min(ans,m1+m2);     cout << ans; ```

第二题贪心 拿完的两串要么挨着要么不挨着 不挨着的时候直接输入的时候找两个最小值，互不影响直接算就行 挨着的话就遍历一遍处理相邻的两串葡萄就行，时间复杂度O(n) 一多一少拿多的，一样多交替拿，这个过程能根据两串葡萄的多少直接算出来要拿多少次 最后比较一下挨着和不挨着哪个小输出哪个就行 可惜第三题没想到动态规划，动态规划还是做的少了

第三题咋做啊

大佬第一题动态规划，会超时吗时间复杂度O（n^2），空间复杂度O(n)

A了2.2

第二题有人知道怎么做吗？一提交就是0%

第二题交替吃也是百分之0啊，求个解答

第三题给的第二个例子是不是有点问题

第一天贪心，第二题和第三题不会。第二题我思路是贪心，但是一直过不了，后面想了以下好像会有特殊情况，恶心的就是题目的测试用例看不出问题。第三题好像是博弈论的题目，我没做过博弈论，也不会。

第二题题目感觉有问题，一直写不明白

求第二题答案

第二题不需要吃的两串葡萄刚好相邻？？？

第二题测试用例就没问题，为啥就是0

第三题过了90%不知道剩下10%是啥🤷‍♂️