暑期实习a2.2，有必要下周再重新笔试一遍吗？前两题很简单，第三题我知道要用那什么算法算x,y整数解数量，但我有点想不起来咋写了。外加急着去做选择题就写了个暴力算整数解然后写了个prim求最小生成。很奇怪的是样例直接给我报错了，但提交能过20%，有点绷不住。有必要下周二次笔试吗

编程第三题根本看不懂题目感觉答案会有9和10输出了一下两个各自对5% 但是找不到哪个条件是9或者是10最后只能过5%了

十道单选；第一道算法题，解密字符串；第二道算法题，求两个数组中有倍数关系的个数，超时A出来45%；第三道算法题，构造图，然后求权值最小生成树，没写出来；写了笔试，ai面能不能延期啊😢

题目描述：给定一个 n 个数，求解有多少个长度为奇数的区间的中位数位置刚好就在正中间。输入：第一行输入 t ，表示 t 组输入第二行输入 n，数组大小为 n 第三行输入 n 个数。t 组输入的 n 的个数和不超过 10000。思路：通过数据，可以预估该题时间复杂度，初步预估O（nlogn），不过发现二分啥的都解不了。思考O（n * n）思路。发现常数不大，完全没问题。思路一：（dp数数）数数题，一般思路，遍历一遍数组，在 i 位置时统计添加一个 a[i] 元素，会新增多少个满足答案的区间。例：3 2 1 4 5 i = 1时，新增 1 个区间。[1, 1]i = 2时，新增 1 个区间。[2,...