DP周賽場

難度定義（個人） D<B<A<E<<C D題解： 簡單的思維題，自己觀察一下n=1到n=5基本上可以發現規律 （沒發現就打表看看吧 si =s(i-1) +s(i-1)反 那麼繼續觀察下 兩串銜接處的規律 要麼是11 要麼是01 然後遞推，愉快AC B題解：dp[i]初始化i出現的次數 轉移方程dp[i]=max(dp[i-1],dp[i-2]+dp[i]) A題解: 做過牛客寒假場的 就應該很熟

>>阅读原文<<