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

这个时间点投是不是不迟了，只有一个ICPC银

传奇耐泡王

---------3.18 已挂哈哈哈---------自我介绍拷打项目10min常规八股：15minjava常见的集合，以及底层实现HashMap的扩容过程讲一下JVM的垃圾回收机制介绍TreadLocal类，什么场景需要使用TreadLocal类？介绍volatile关键字指定重排序的话什么场景会出现问题？什么场景需要使用volatile关键字？讲一下MySQL的索引怎么建索引，是怎么考虑的呢？加联合索引的时候有什么需要注意的呢？手撕：螺旋矩阵II 20min反问：部门业务对我的表现有什么建议--------------问的感觉很基础很常规，疑似KPI面------------------...