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

一、先搞清楚：大厂到底在考什么C++ 面试从来不是“会不会语法”，而是三层能力筛选：1. 语言掌控力（基础但不基础）重点不是“会用”，而是“知道底层发生了什么”：对象模型（虚函数表 / 内存布局）构造 / 拷贝 / 移动语义RAII 与资源管理智能指针本质（shared_ptr 引用计数怎么实现）👉 面试官真正想听的是：“你能不能解释编译器帮你做了什么”2. 工程能力（拉开差距的核心）大厂非常看重：STL 是否“真的用对了”是否理解 allocator / iterator / 容器复杂度是否写过线程安全代码是否踩过内存泄漏 / 数据竞争坑典型追问：vector 扩容为什么是 1.5/2 倍...