0820网易笔试后端通用卷

第四题 树状数组+离散化+哈希表，线段树也是可以的 主要思路就是  对于每个a[i]，维护大于a[i]的方案数（这个方案数就是a[i]左边切大于a[i]的每一个数*右边相同数的个数最后求和），每次i移动的时候需要更新一下答案 最后需要一个可以进行单点修改+区间查询的数据结构（线段树...树状数组）

第四题应该没错

第一题两个回溯，求出所有的组合，然后在两个循环去遍历能不能整除，整除的时候去维护一个最小操作数

第四题暴力输出改为long能多a10

可以问下这个输出0 是直接写输出0吗？😂

暴力没有超时么，呜呜我超时了不知道算不算分

        int len = sc.nextInt();         int[] nums = new int[len];         for(int i=0;i<len;i++){             nums[i] = sc.nextInt();         }         int count = 0;         for(int i = 1;i<len-1;i++){             Map<Integer,Integer> map = new HashMap<>();             for(int j=0;j<i;j++){                 if(nums[j]>nums[i]){                     map.put(nums[j],map.getOrDefault(nums[j],0)+1);                 }             }             for(int j=i+1;j<len;j++){                 if(nums[i]<nums[j]){                     count+=map.getOrDefault(nums[j],0);                 }             }         } 这个答案不知道第四题能过不。。交卷后写的

第一题数字分解成各位上数的数组，然后循环去掉一位，放Hashset里去重，两个set双重循环判断能不能除尽，一次不行就把set再分解，再比较判断

第一题bfs枚举出来所有可能，然后遍历一遍就可以；第三题最多好e的过了80%，主要是奇数长度的字符串满足最多好e只有两种可能，偶数的不会算；最后一题，用二分统计一下前缀，hash记录一下相同值的坐标，最后双指针处理一下结果就可以

第一题用的状压100%；第二题要注意int换成long 100%；第三题没思路，随机通过了27%；第四题思路是双指针分别放在i和k上用num记录当前i和k之间的小于i位置的元素个数，移动k到k+1时候判断k位置的数是否小于i位置的数，小于则num加1，每遍历完一次k则最终结果加上num，num归零，时间复杂度O(n2)，感觉应该可以100%，可惜死磕第三道加上开考前十几分钟连不上网，没做第四题