中航航空电子有友友了解吗？

思路：动态规划，保证组成的最后字符串中不包含110，那么其实只需要记录当前已经组成的字符串最后的三种状态，分别是0，1，11对于枚举的新字符如果为0，则可以由状态0->0 / 1->0, 但是如果前面的状态为11则不能转移，因为会组成110与题目要求不符对于枚举的新字符如果为1，则可以由状态0->1 / 1->11 / 11->11 这三种状态转移按照上述分析进行转移即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n;...

考研失败，这简历能找到工作吗

团子2025.03.15题目集 题目一：神秘解密器 1️⃣：使用字符串模拟，按照规则处理每个字符 2️⃣：需要记录上一步操作，以便处理'Z'撤销操作 3️⃣：时间复杂度 ，空间复杂度 难度：简单 题目二：倍数关系统计 1️⃣：利用整除分块技术优化求和过程 2️⃣：对于每个 ，计算区间 中是 倍数的数字个数 3️⃣：时间复杂度 ，远优于暴力枚举的 难度：中等 题目三：最小权值生成树 1️⃣：使用扩展欧几里得算法和模逆元计算方程解的个数 2️⃣：构建图并使用并查集找出最大连通块 3️⃣：应用 Kruskal 算法求解最小生成树 难度：困难 01. 神秘解密器 题目内容 小基发现...