牛客编程巅峰赛S2第3场 - 青铜&白银&黄金

今天依旧是一题选手。。
B题没有推公式，以为是自底向上的斐波那契，看了数据范围，不会优化。。 推完公式是个快速幂（我也不会）
C题卡在了怎么判断bfs序下一个点 是下一层的左孩子还是越界了，（听了讲解学会了，再维护一个bfs序，通过bfs序判断就行）

A题

    public int Minimumdays (int n, int[] arr) {
        // write code here
        Arrays.sort(arr);
        int res =0;
        for(int i=0;i<arr.length; ++i){
            res = Math.max(res+1, arr[i]);
        }
        return res;
    }

C题

    public long tree6 (int k, int[] a) {
        int n =a.length;
        preOrder(k,a,n,0);
        return res;
    }

    int dfsOrder =0;
    long res= 0;
    //使用bfs序来判断是否越界 ,bfs序可能超过int最大值，要用long
    public void preOrder(int k,int[] a,int n,long bfsOrder){
        if(dfsOrder >= n) return;
        //先拿到父节点
        int parent = a[dfsOrder];

        //试图拿k个孩子
        for(int i=1;i<=k;++i){
            if(bfsOrder*k+i <n ){
                dfsOrder++;
                res +=parent ^ a[dfsOrder];
                //对于每个孩子再重复这个过程
                preOrder(k,a,n,bfsOrder*k+i);
            }else{
                //如果越界了，直接跳出循环
                break;
            }
        }
    }