10点原本要面试个小公司运营岗，准时上线后等了2分钟面试官进入了会议室，没有开摄像头，听到她那边很嘈杂，然后！！！对面和我说:"同学不好意思，我现在发生了交通事故，今天上午没有办法进行面试，等下我让hr重新给你预约时间，希望你理解。”听到这句话，我脑子宕机了几秒，然后马上说注意安全，面试下次再约，对面就挂断了！原本以为是段子，没想到这么小的概率也能让我碰上了，没想到对方还挺有礼貌，亲自上线和我解释，已经重新和hr预约下周面试了啦

不是，这特么真有傻子去啊？

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