看解答都是三维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);    }

#牛客创作赏金赛# 我暑假学了一段时间Cpp，也学了Java，还有嵌入式，了解了一下底层，觉得还是学Java好，对我这个小卡拉米比较友好，cpp对我来说太抽象了，嵌入式和硬件关联太大，也学不懂，还是选Java吧

数据库：1.常用数据库操作包含哪些，对应的主要关键字2.修改表结构的主要关键字？添加字段的语法：alter table tablename add (column datatype [default value][null/not null],….);修改字段的语法：alter table tablename modify (column datatype [default value][null/not null],….);删除字段的语法：alter table tablename drop (column);3.查询姓美的学生Select count（id） from student where name like ‘美%’；单个字符匹配：mysql4.去重的关键字5.查询10条数据Linux：6.Linux修改文本内容使用什么命令   vim  具体说说？:wq：表示保存退出:wq!：表示强制保存退出:x：表示保存退出:q：在vim中表示退出:q!：表示强制不保存退出，不对文件进行保存7.Linux查看文本内容使用什么命令   cat8.网络协议知道多少？各自的区别Tcp/IP网络模型应用层：http、https传输层：TCP、UDP网络层：IP协议链路层：将数据包封装在以太网当中，添加源MAC地址和目标MAC地址，通过光纤、电缆或无线信号将数据传输到目标节点。后面唠嗑#泛微网络#

薪资要求不高，最好包住，只要公司有培养体系。