2017微軟秋季校園招聘在線編程筆試-#1400 : Composition

http://hihocoder.com/problemset/problem/1400 python 題意理解：有限制的兩個不能相鄰，i之和前面剩下的那一個相關，因此能夠f【i】【ch】的動態規劃去作，每次轉移考慮刪不刪i的字符算法 急轉彎：想到i只和前面一個相關，而且能夠記錄下來。數據結構 算法：無code 數據結構：無it # # 'f' __author__ = 'hjkruclion

>>阅读原文<<