State-Machine

一維 DP、狀態機 DP、DP + 單調佇列、排序後的區間排程 DP、子序列計數去重，以及標了 DP 但用觀察或貪心更快的題目

LeetCode 1220 解題筆記：狀態機 DP，狀態是最後一個母音；把「誰後面可以接誰」反過來寫成「誰可以接在誰後面」

LeetCode 1320 解題筆記：打完 word[i] 時，一定有一根手指在 word[i] 上，狀態只要記另一根手指在哪；dp[other] 是另一根手指在 other 的最小距離

LeetCode 2912 解題筆記：格子太多，但相對終點只分四類：終點、同一列、同一行、都不同；每一類的總方法數一起轉移，O(k)

LeetCode 552 解題筆記：狀態機 DP，狀態是「A 用了幾次 × 結尾連續幾個 L」共 6 種；每天選 P、A、L 決定下一個狀態

LeetCode 1411 解題筆記：一列的塗法只分兩種樣式：ABA（兩端同色）和 ABC（三色不同），各 6 種；下一列 ABA → 3 ABA + 2 ABC、ABC → 2 ABA + 2 ABC

LeetCode 3952 解題筆記：每個代幣只能往左移一格，狀態是「這格的代幣有沒有往左移」；往左移只有在左邊那格原本沒被蓋住時才有用

LeetCode 714 解題筆記，依照原始 learning note 重新整理

LeetCode 309 解題筆記，依照原始 learning note 重新整理

LeetCode 188 解題筆記，依照原始 learning note 重新整理

LeetCode 123 解題筆記，依照原始 learning note 重新整理

LeetCode 122 解題筆記，依照原始 learning note 重新整理