2022ntou-3.23模擬賽2.md

賽後檢討

對DP回朔不夠清楚

problem B忘了dp也記了來源，可以很好的倒推，但當下真的不知道怎麼做，只好到處試規律。
結束後一想到dp的紀錄，很快就寫出來了。非常抱歉。

複雜度

在看題目時，沒有好好算複雜度，以為不能用
->要實際的仔細算過後，再去判斷

心得

problem E有想到要/2跟/2+1，但就是算錯複雜度，以為n會超大

對各種用法不熟悉，還沒辦法做各種結合

補題心得

problem A看題解，就是在考數學 找規律轉數學式

problem B真的不難

problem D看題解，當下有想到背包但優化的部分就...，有限背包的二進分拆+bitset->以後看到dp有多個重複的東西，可以用二進分拆

problem E看題解，得知二分搜精髓:把不可以的限縮，就算可以的不一定是答案，最後也會有更適合的取代掉

problem F看題解，有注意到p被特別限制，那這種選擇的狀壓就應該是2^p，其他會爆炸(學到了)，
dp轉移式完全是看題解的，但有好好的試著不看程式碼寫出來(畢竟都看了題解QQ)。狀壓就是要好好的畫圖(by狀壓dp大師)