資料結構優化的dp：

hdu 2604 Queuing（矩陣優化DP）

遞推式 ： f[i]=f[i-1]+f[i-3]+f[i-4]

這個題目雖然題解怎麼寫的，但是不夠典型如果資料範圍改成1e9,就應該是個較為典型的題目

優化矩陣：0 0 0 1

       1 0 0 1

       0 1 0 0

       0 0 1 1

快速冪搞一搞就行了

HDU - 3450 樹狀陣列優化dp

感覺資料結構優化的dp都難搞啊，單調佇列的那個不好懂，樹狀陣列知道在幹什麼也發現，兩個人的程式碼兩種細節，最後都能過是什麼鬼？

思路就是dp[i]表示i結尾的個數，用樹狀陣列求dp[i]=sum(dp[j])i-d=<j<=i+d

下午簽到題上面又出現了m和n寫反的思路，而且我和李世東都出現了，真的難受。中間卡一個暴力題，有那麼一瞬間有個題解的想法，但是之前這樣做失敗了，就沒敢嘗試，結果，這個資料比較隨機，就這樣，錯失，然後最後推出了規律題，多虧高翔讀懂了題意，逆元打表暴棧了，還好最後搞出來了