思路：動態(tài)規(guī)劃，保證組成的最后字符串中不包含110，那么其實只需要記錄當前已經(jīng)組成的字符串最后的三種狀態(tài)，分別是0，1，11對于枚舉的新字符如果為0，則可以由狀態(tài)0->0 / 1->0, 但是如果前面的狀態(tài)為11則不能轉移，因為會組成110與題目要求不符對于枚舉的新字符如果為1，則可以由狀態(tài)0->1 / 1->11 / 11->11 這三種狀態(tài)轉移按照上述分析進行轉移即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n;...