众安笔试

rt，8.30做完笔试，现在还在筛选中，请问这是简历挂了吗

思路：让权重和最大，就是要在原数组的权重和的基础上，尽可能的把值比较大的重复的数切分到不同的段中。代码： Scanner in = new Scanner(System.in); int n = in.nextInt(); int k = in.nextInt(); int[] arr = new int[n]; HashMap<Integer,Integer> map = new HashMap<>(); int sum = 0; for (int i = 0; i < n; i++) { arr[i] = in.nextInt(); } Arrays.sort...

a了1.18一道图一道最长递增子序列变体，要记录结果的，类似记录所有最长子序列，然后输出按每个点都包含几条。第二题如果不计数的话是常规leetcode，我用了回溯，拼劲全力还是无法战胜

没想到第二题只靠把修改的第p位的p累计相加就能骗45%，我这火眼金睛观察可得