面试查缺补漏

最近大家一直在讨论反内卷，尤其是不少大厂，比如大疆，美的，联想等也开始旗帜鲜明的赶人下班或者反对996，来应对国外尤其是欧洲最近的强制劳动相关的法律等。周末和一个学弟加完班一起聊，感觉这些大厂好，我们讨论了不少，分享给大家：1.加班和大厂好坏没关系大厂作为公司，它的好坏不仅仅由如何对待员工来决定，还有不少外部干系人，比如客户，合作伙伴，供应商，投资人，监管部门等。如果一个公司给客户的产品和服务好，给合作伙伴或者供应商更多市场和订单，帮助投资人更好回报等，我们能说这个公司不好吗？2.加不加班属于个人不同选择每个人的背景和生活方式不同，对工作的期望也不相同。有人追求wlb，不能接受加班；有人追求快...

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