看解答都是三维dp好像二维dp也能做dp[i][j]表示子串s[i...j]全变为1的最小操作数public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int n = in.nextInt();        String s = in.next();        char[] cs = s.toCharArray();        int res = 0;        int[][] dp = new int[n][n];        for(int i = 0; i < n; i++){            dp[i][i] = cs[i] == '0' ? 1 : 0;            res += cs[i] == '0' ? 1 : 0;        }        for (int i = n - 1; i >= 0; i--) {            for(int j = i + 1; j < n; j++){                if(cs[j] == '1'){                    dp[i][j] = dp[i][j - 1];                }else{                    if(cs[j - 1] == '0'){                        dp[i][j] = dp[i][j - 1];                    }else{                        dp[i][j] = dp[i][j - 1] + 2;                    }                }                if((j - i + 1) % 2 != 0 && dp[i][j] % 2 != 0){                    res ++;                }            }        }        System.out.println(res);    }

在牧原干养殖，真是有点儿像进了“猪圈”一样的感觉。首先，封闭式管理是标配，毕竟养猪嘛，生物安全很重要。工作时间也不短，接猪后每天得干10到12个小时，有时候还得住在猪舍里，观察猪群的健康状态。精神压力和体力活儿都不少，脑子和身体都得用上。下班了也别想轻松，得时刻用软件关注猪的采食量和健康状态，随时准备再上岗。下班后还得领物资、处理各种事情，会议也不少，基本上2到4小时起步。平常假期也很少，娱乐也别想了，厂区基本没有娱乐设施，有的地方有台球桌，但累了一天谁还想打球？脸皮也得厚点，被骂是常事。洗澡也是家常便饭，一天少则4-5次，多则10-15次。磨破受伤那是常事，罚款也很严重。消毒剂用多了，手脚指...

各位牛友们，本菜鸡回来了两个半月没看八股没看算法题的菜鸡回来了汇报一下情况：这周完成转正答辩，能不能转不知道，随缘了家人们然后有问题想跟各位牛友们探讨一下：1、为什么我觉得，秋招没啥hc了，感觉都被暑期转正的占了，所以秋招是地狱中的地狱难度？2、华为有没有什么不歧视非科班的部门，指主管不歧视非科班的，最好是深圳华为，如果有的话可以联系我，我火速投递3、暑期实习做的东西，感觉不是很好写在简历上，似乎没有吹的那种“大厂背书”的“无敌了”的效果？本菜鸡无知，与世界脱轨两个多月，也请各位牛友们多点包容，想喷也可以喷，有啥说啥，谢谢了！

总体30min自我介绍上来就手撕 括号生成然后聊实习经历说说实习主要做了什么，印象最深刻的bug，是怎么解决的3-5年内的职业规划公司base在北京 可以接受吗？反问业务后续流程测和开的比例——————————————————后续:二面挂了，莫名其妙的，问的问题都回答出来了，感觉是kpi面