研发卷,10道选择题 + 3道编程题,选择题基本上都是AI/大模型相关:RAG、大模型等等,最近做笔试基本上都是AI相关的了, 大家还是提前多刷刷AI的知识吧 编程题: T1. 风不吹雨 操作 1 是把 变成 ,最多用 次;操作 2 是减 ,最多用 次。每个位置每种操作最多做一次,两种可以同时做,求最小元素和。 一个比较显然的结论:如果同时做两种操作,先除后减一定不差于先减后除(因为除法会把减掉的量也砍半)。所以同时做两种操作的减少量就是 ,其中 。 然后注意到操作 2 对每个元素的减少量都是 ,跟选哪个元素无关。所以操作 2 直接贡献 的减少量。操作 1 的减少量取决于选哪些元素,贪...