这场做的真不如上场了，三个编程题，前两个超时，第三个都不想看了

不是十道选择三道算法吗？也没说让用ai跑代码啊。难道还有其他考试吗？

选择题考了很多机器学习,深度学习模型训练有关的东西，没学过没啥头绪编程题第一题给一个长度为n的数组nums对其中的任意一个元素进行两种操作,每个元素最多可以被操作1一次和操作2一次,可以不操作操作1 将其/2并向下取整操作2 减去一个数字k(非负) 操作1可以进行a次，操作2可以进行b次 (a,b均小于n) 求经过操作后，可以得到的最小数组和 思路：先将数组排序，从最大的非负元素开始进行操作1，然后累加结果-b*k即可，注意开Long否则会溢出 时间复杂度： 通过90%样例第二题 class Solution { public long maxAlternatingSum(int[] nums...

1.5h AK交卷了前两题签到，后面两题大概 cf 1400 左右难度第三题：一开始以为是背包，后面看了下量级复杂度过不了，然后重新审题发现是求最大可取货物量，将物品数组从小到大排序，用 can[i] 表示以第 i 个物品为最小价值一个背包最多拿多少个物品。遍历一遍（双指针）初始化好 can 后，从右往左遍历 suf[i] 记录后缀最大 can 值，然后从左到右取最大 can[i]+suf[i+can[i]]，排序贪心复杂度 O(nlogn)第四题：一开始以为 dfs 序或者 topo 排序找一些性质，求最大回路（题意一开始不是很好懂），然后模拟一下可以发现，只有当前主路连向下一个主路的头尾的两个节点不重合时才能向右扩展合并，如果两个节点重合那就必须在这一层绕成圈和之前左边的主路合并，直接从左到右遍历，注意每一层都有两种取法——向右拓展和直接在当前层绕圈回去，复杂度 O(n)