两道行数加起来都没我年龄大的题，难度不多说了bilibili笔试，哔哩哔哩笔试

T1卡用例93%，T2签到，T3方法能看出来是dp，状态是子树方法数和颜色二进制并，但是对于一个结点，怎么给子树分组呢？相当于是带约束的集合划分，坐牢半天没想出来，有没有佬说说

T1 环状数组权值，T2 OPPO元音辅音字符串，T3因数操作次数，3道100%，写题解不易，有帮助欢迎点赞评论 T1：环形数组最大贡献 数据量不大，双循环遍历即可。 时间复杂度 , 空间复杂度.时空复杂度不计算输入输出相关，下同。 参考代码： n = int(input()) nums = list(map(int, input().split())) ans = 0 for i in range(n): for j in range(i, n): ans = max(ans, (nums[i]+nums[j])*min(j-i, i+n-j)) print(ans)  T2：OPPO型字符...

T1 距离，T2 OPPO字符串，T3因数，零点发题解，需要的蹲一下

4道100%，欢迎讨论交流T1是否能在K次替换后使得字符串回文。作为第一题就有大歧义实在不应该，根据用例提交情况可知题目指的是“K次替换内”使得字符串回文。这样就很简单了，查找破坏回文的字符数量即可。时间复杂度O(n)，空间复杂度O(1)。T2红白球摆放，要求红色不相邻。动态规划，维护变量分别表示最后一个球是红/白球的种类数，遍历转移即可。时间复杂度O(n)，空间复杂度O(1)。T3数组中求满足条件的对数：相同的数字或和能被m整除。如果只有和能被m整除，我们可以维护一个长为m的数组mod_cnts，将数字按照模m的余数分组，然后遍历即可。现在多了一个可能的条件，我们可以把这个条件用另一个长为m的数组rep_cnts记录下来，rep_cnts[i]表示模m余i的数字中，两两相同的对数有多少。那么当处理模m余i的数字时，和它成对的数要么在模m余i的集合中，要么在模m余m-i的集合中；对于模m余m-i的数字同理。那么我们优先让模m余i的数字和模m余m-i的数字两两结合，剩余的数字依据rep_cnts让它跟自己结合。时间复杂度O(max(m, n))，空间复杂度O(max(m, n))。T4T2的plus版，思想是一样的。两个长为n的数组，同位置元素可以交换。要求两数组各自的差值数组之和加起来最大，求最小的交换次数。首先注意我们的主要目标是差值数组之和最大，交换次数最小只是其次。同样使用动态规划，sums_n, sums_y分别表示末尾元素保持原位置和交换的情况下最大的差值数组之和，cnts_n, cnts_y对应二者的交换次数。设join_n， join_y分别是当前元素保持原位置和交换的情况下和上一个元素的差值之和，那么根据上一个元素是否交换，有转移方程sums_n = max(sums_n + join_n, sums_y + join_y)sums_y = max(sums_n + join_y, sums_y + join_n)而cnts_n, cnts_y跟着赋值即可，如果括号里二者相等，在优先选择交换次数较小的。注意sums_n/sums_y逻辑上同时计算，使用临时变量避免前者的计算影响后者。时间复杂度O(n)，空间复杂度O(1)。

9点发题解哦，欢迎关注

前两道过，第三道91%应该要剪枝，第四道开摆欢迎交流讨论

后端开发，5题100%，欢迎讨论交流T1 取模不多说T2 乘号改加号，枚举即可T3 01串子串权值之和。枚举左端点，然后动态规划：算出当前子串分别以0/1结尾的最小翻转次数，转移即可T4 数组和重新分布。总和范围小于500，典型的回溯+动态规划，记录index和已分配和即可。Python（图4）这里会超时，吐槽一下，只给cpp（图5）的两倍时间太不公平了T5 （图6）使众数最多的最少操作次数。首先分为两种情况（数组长设为n）：1. 数组平均值为整数，那么必定可以操作为n个平均数（反证易得），操作次数就是所有数与平均值差的绝对值除以22. 数组不能平均分配，那么必定可以操作为n-1个相同的数和一个不同的数。那么牺牲哪个数作为不同的数，能够使得操作最少呢？答案是偏离平均值最多的数，即最大值/最小值。剩下的数就让它们操作至它们的平均值（上/下取整，也可能是四舍五入，我这里来不及证明直接两个分别算了）。

第三题被卡用例95，模板题咋回事难道学校有重复的？还是有重复边？

T1先后经过三个点，求最短距离；平面可连接扩展。模拟即可T2向有根树的叶添加节点，使得距离根一定范围内的节点数最大。只需要关心叶节点和它的深度即可，注意是无向图，不要被例题图片迷惑了T3抽卡题，规则不再赘述，玩过原的应该会熟悉些。跟实际游戏还是有点区别的，实际上89抽之前也会增大抽取概率，本题留了一手。数据范围很小，维护一个第i抽出金的概率数组，二层循环模拟即可，最后期望就是抽数乘以概率的累加和0813 Java后端开发第一次笔试

欢迎点赞交流讨论T1先后经过三个点，求最短距离；平面可连接扩展。模拟即可，参考代码： m, n = list(map(int, input().split())) x1, y1 = list(map(int, input().split())) x2, y2 = list(map(int, input().split())) x3, y3 = list(map(int, input().split())) def f(a, b, l): return min(abs(a-b), abs(min(a, b)+l - max(a, b))) print(f(x1, x2, m)+f(y1, y2,...

家人们谁懂啊，竞赛刷多了，我反手就是一个s==s[::-1]美美被质疑复杂度

有没有同样的，MAC，几个浏览器都不行