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

携程笔试主要分三关：一、携程行测笔试携程校园招聘笔试内容为行测，题型包括：言语理解、数字运算、图形推理，其中图形推理包括平面类和空间类。1、言语理解主要测查报考者运用语言文字进行思考和交流、迅速准确地理解和把握文字材料内涵的能力。常见的题型有：阅读理解、言语推理。2、数字运算每道题给出一段材料，包括图表和文字，要求报考者熟练运用加、减、乘、除等基本运算法则，并利用其他基本数学知识，准确迅速地计算或推出结果，难度不大。3、图形推理携程的校招笔试中图形推理主要分为两类——平面图形和空间图形。平面图形类主要包括：既位置类、样式类、属性类和数量类；其中位置类题的特征是各图图形元素组成相同，整体或局部位...