连做6个小时笔试 真麻了

鼠鼠很早就投了米哈游暑期游戏服务器开发岗，3.8的笔试也做了，战绩2.2/3，但是进度一直卡在"测试中"，发邮件得到回复是"已与相关部门同事协调"，然并卵。 哈基米，你小子还是这么高傲啊，小保底歪我也不说了，一个实习岗也这么婆婆妈妈不痛快，要挂我快点挂我将继续保持对哈基米的制裁，保持0氪金的战绩

有偷子😅

思路：动态规划，保证组成的最后字符串中不包含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;...