快手一面（广告

大家有这样的面试经历吗：和面试官聊的很好，激动的不行，甚至谈薪谈入职时间了~面试官的每个问题你都对答如流，面试官说公司团队在扩招你正是我们需要的人才！！你们相见恨晚，就感觉你们都是彼此的唯一！！恨不得当场给你发offer！！结束后美美回去等回复，结果面试完转手把你放进了人才池。。个人反思了一下——很大概率是遇到了向下兼容的面试官这样的面试官往往跟你的年龄或者工作经验的差距会比较大他们在面对你的时候，与其说是面试更像是在逗“小朋友”随便聊聊天，各种捧哏专业上或许也会跟你打探一些比较前沿的消息两个人可以聊的有来有回，甚至有说有笑这个过程中面试官也有可...

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