美团笔试第一题

    我用动态规划，维护一个dp[]，索引表示操作次数，数组值表示该次数最多染块数
        static int mincount（int n){
               if(n==0){return 0;}
               if(n==1){return 1;}
               if(n==2){return 2;}
               if(n==3){return 3;}
                int count=0;
                int[] dp=new int[n+1];
                dp[0]=0;
                dp[1]=1;
                dp[2]=2;
                dp[3]=3;
                //第四次之后，染区间的收益肯定大于染一个块
                for(int i=4;i<n+1;i++){
                    dp[i]=dp[i-1]*2-1;
                    if(n<=dp[i]){
                        count=i;
                        break;}
                }
                return count;
}
为什么通过率0%呢。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
啊啊啊啊啊啊！！！！！！！！！#美团笔试#