金華 3.21
ZROI 1825 簡
容斥+dp/記搜,再dp出內層dp的方案數。
NOI2020 美食家
現在看我半年前寫的代碼就像一坨屎...
改了幾個明顯的錯的地方,加了個優化就過了
NOI2020 命運
裸容斥有40分,dp的時候加上容斥係數有60。
最後有個高妙的線段樹合併,其實做過一道PKUWC是線段樹合併的時候維護乘法tag,不過這題合併還要取min轉移,總之就是非常高。
容斥+dp/記搜,再dp出內層dp的方案數。
現在看我半年前寫的代碼就像一坨屎...
改了幾個明顯的錯的地方,加了個優化就過了
裸容斥有40分,dp的時候加上容斥係數有60。
最後有個高妙的線段樹合併,其實做過一道PKUWC是線段樹合併的時候維護乘法tag,不過這題合併還要取min轉移,總之就是非常高。