#笔试# A题意：给你n个数，求满足下列条件的数的个数：将这个数变为它的相反数后，所有数的和属于[0,t]n1e5思路：模拟即可B题意：给你n个非负整数，对于每个数，求将这个数删掉以后剩下所有数的mex（最小未出现的非负整数）n2e5思路：考场上脑子不清醒写了个权值线段树上二分。。出来后才想到更简单的做法。* 考虑对原数组排序后去重形成的新数组，我们可以把新数组划分成两部分：以0为首项，公差为1的等差数列为一部分，剩下的东西为第二部分。* 第二部分的数删掉对mex没有影响。* 第一部分的数对mex的影响则要看这个数在原数组里出现了几次，如果只出现了一次会更改mex，否则mex不变。C题意：给你一个n位的十进制数（这个数不含前导0），其中有些位被挖空了。你可以在这些位上填数字，满足最后得到的n位十进制数是3的倍数。求填数字的方案数模1e9+7思路：*注意到 十进制数模3的余数 = 它的各个数位和模3的余数 。*可以考虑动态规划：设dp[i][j]表示填到第i位，前i位的数位和模3为j的方案数。*只要把状态设出来了转移方程应该都写。一些实现上的细节：*看到好几个过了样例但爆零的了。如果不是思路有误很大可能是取模出了问题。*对每个运算都需要进行取模*（针对c或c++，其他语言不知道）在进行乘法运算时，如果你的变量是int类型的，需要在运算时转换成long long（因为3e9已经爆int了）#牛客AI配图神器#

习惯 ctrl + s 保存了，写着写着就按了一下，结果切出网页保存，吃了三个切屏，气死我了。

笔试不小心点出qq和设置界面还有开发者工具，但是没有提示，会被判定为作弊吗？

     后端方向，一天内抽两个小时做，20个选择题，三个编程题一、选择题：类型很多，java，c++都有，还有linux和计算机基础的知识二、编程题：      难度小于美团，第一题过了，第二三题样例能过，提交一直过不了      1、判断“好选择”个数。      2、求mex      3、求墨点盖住的部分能使整个数为3的倍数的可能数。       做了一个小时四十分钟，只a出一道，我太菜了#牛客AI配图神器#