金華 3.21

金華 3.21

ZROI 1825 簡

容斥+dp/記搜,再dp出內層dp的方案數。

NOI2020 美食家

現在看我半年前寫的代碼就像一坨屎...

改了幾個明顯的錯的地方,加了個優化就過了

NOI2020 命運

裸容斥有40分,dp的時候加上容斥係數有60。

最後有個高妙的線段樹合併,其實做過一道PKUWC是線段樹合併的時候維護乘法tag,不過這題合併還要取min轉移,總之就是非常高。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章