题目描述 给定一个序列 我们可以修改该序列的任意一个数字，可以将变成，也可以将变成，注意不能删除或增加数字。 请问，修改不超过个数字能让给定的序列中不含有特定的一个子串的方案数有多少种，由于答案很大输出对以后的结果即可。 格式： 输入格式： 第1行2个整数，表示序列的长度和最多可修改的数字个数。 第2行个字符。 输出格式： 输出行，表示修改不超过个数字让给定的序列中不含有 110的方案数对以后的结果。 样例 1 输入： 5 2 11000 输出： 8 备注 【样例部分数据解释】 共有01000,10000,00000,10100,10010,10001,01001,01010这几种情况。 【数...

想先找个小厂

前言鼠鼠水牛客已经有大半年了，最近也是因为打算找第一份实习所以牛客的使用时长也是直线上升。随着使用的时间越来越长，最深有感触的还是牛油们真的很好很优秀不管是分享面经还是传授经验都是毫无保留的。鼠鼠作为一个上大学才接触编程的大学生，是第一次觉得人与人之间就算不认识也可以做到不在乎利益，无关经验的多少都在表达着，分享着自己有关某个观点的见解还有就业择业的经验。鼠鼠深深感到计算机这个专业不只是一门专业，牛客也不只是一个提供CS爱好者交流的平台，更像是一个温馨的大家庭。鼠鼠是走的Java + AI就业路线，每天打开电脑第一件事就是打开牛客先刷上一个半小时，这一个半小时也是自认为一天中最有价值信息输入方...