广联达怕不是有点什么大病

回溯也是18😂，直接输出12也是18🤣

dfs + 三维cache，通过了90%，内存用了最大的一半，时间400MS。没用记忆化之前，只通过20%。 用了之后，在时间、空间都满足的情况下，剩下10%的用例想不出来，交卷了。行测真的恶心，写到后面蒙头选，题目都不带看的😣。

https://leetcode-cn.com/circle/discuss/rrpbzR/ 上牛客求助就图一乐，真做题害是得看力扣 动态规划：设 f(i,j)f(i,j) 表示经过 ii 个回合，且吃掉的红果子数量为 jj 时的最大饱腹度（吃掉的绿果子数量自然就是 i-ji−j），然后考虑第 ii 回合吃的果子是什么颜色，可以得到递推方程。复杂度为 O(n^2)O(n  2  )。 作者：白 链接：https://leetcode-cn.com/circle/discuss/rrpbzR/view/7X2Km2/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

闹麻了 笔试靠行测筛人是吧

有了字节和OPPO的offer，为啥还要去试广联达呢

前面行测做了1h50min😂

记忆化搜索？

大佬能不能分享下选择题大概考些什么？😄

是不是要考虑当前饱腹度相等的情况 分别进行r加1和g加1的递归分成两条路径

动态规划做

被恶心的不行

18%，非编程题都快答吐了

我贪心也是过了18%

广联达开的这么早吗，楼主是23年毕业吗？

我就留了10分钟给编程 对了0 还好行测过了

广联达是不是卡学校，我双非投了没搭理我

int main() { int n; cin>>n; vector<vector><int>> vv(n); vector<vector><int>> dp(n); for(int i=0;i<n>>vv[i][j]; } } //dp[i][j]表示的是: 已经选了j个red的情况下，从第i回合开始选红色或绿色，一直选，直到所有回合都选择完成所能获得的最大饱腹量 for(int i=n-1;i>=0;i--){ for(int j=0;j<=i+1;j++){ if(i==n-1){ //只剩下最后一个回合，返回两者最大值即可 dp[i][j]=max(j*vv[i][0]+(i-j)*vv[i][1],j*vv[i][2]+(i-j)*vv[i][3]); } else{ //此时到达的第i回合选红色的情况下，选到最后所能获取的最大饱腹量 int sr=j*vv[i][0]+(i-j)*vv[i][1]+dp[i+1][j+1]; //此时到达的第i回合选绿色的情况下，选到最后所能获取的最大饱腹量 int sg=j*vv[i][2]+(i-j)*vv[i][3]++dp[i+1][j]; //取两者最大值 dp[i][j]=max(sr,sg); } } } //返回从第0回合开始取，红色已经选了0个的情况下所能获取的最大饱腹量即是答案 cout<</n></int></vector></int></vector>

请问楼主现在拿到offer了吗？

请问行测就是对于八股文的选项题或者填空题吗，蒻蒻求助

我好像写的动态规划过了 具体忘了😵