【Kickstart】2018 Round E - Milk Tea （與官方解答不一樣）

解法 每一位置0或者置1會獲得的投訴數很容易算，就是豎着求和 若是沒有forbidden作法，就是很簡單的DP 每一個狀態都檢索感受挺大的，標準答案的作法是每擴展一位，都挑出投訴數最小的101個方案，由於只會ban掉100個方案，因此這最小的101個裏確定有能夠用的python 我用了TRIE，把forbidden pattern放到一棵trie裏，而後dfs這棵樹，好比咱們總共10位，遍歷到前綴

>>阅读原文<<