6.26

noip（lus）模擬賽

    T1腦抽了。。。手玩了20分，然後沒在意數據範圍，其實大數據只要簡單處理直接輸出就好了。。。真正要計算的只有6到15而已。然後組合數也變得非常小，貌似只有15種，按順序找一下就完事了。

    T2首先想到dfs暴力，由於寫完了調不出來，我就開始分析數據了。發現最優解肯定是一個數一個數處理，應為多個數每一個都有損耗。這樣就可以把數字一一對應，對應方案數用組合數，再在所有答案里去最小就好了，60分。然後我又想到了狀壓dp，一算複雜度覺得很ok啊，不多不少剛剛好，想了一下正確性也沒什麼問題，畢竟枚舉了每個狀態的最優解，後來還是A了。

    T3是長樂某省選模擬（ = =！）。35分正向dp從小到大依次求解。100分逆向dp yy 求解，然後01求完美背包。