今天的比賽再次打爛了
見識到了自己和外校大佬們的差距
t1一看就感覺不是什麼友善的題
t2感覺是貪心或者dp
t3是個類似組合數的遞推，但是直接轉移顯然會t，感覺有可能可以用多項式來做，又想不出來
心態就徹底崩了
推了1ht3的式子，無果，暴力走人。
t2又玩了1h，猜了一發結論，搞了個lis之類的東西，寫了3k的線段樹來貪心，結果一測就錯
冷靜下來思考dp做法，似乎dp可以n^2，寫完發現似乎可以線段樹優化一下？
結果還需要維護乙個一次函式，當時就大概知道做法了，分塊維護凸殼或者搞個什麼單調的東西維護一下，但是時間完全不夠了，就沒有去寫
最後0+45+45gg
xj、asdfz一眾大佬200+
t1是道套路題，從來沒見過（長知識）
t2就是我的想法再具體完善一下，但是實現起來相當麻煩。
t3有多項式做法，但有乙個很簡單的方法，解乙個二元方程就可以直接遞推了。
感覺唯一有可能切的是t2，t3是自己智商不夠，t1就是見識不夠多的問題了。
NOI2019 序列（模擬費用流）
有兩個長度為n的序列，要求從每個序列中選k個，並且滿足至少有l個位置都被選，問總和最大是多少。1 leq l leq k leq n leq 2 10 5 首先，記錄當前考慮到的位置i，第乙個選的數量a，第二個選的數量b，都被選的數量c，可以做到 o n 4 卡常後能過 n leq 150 有40分...
NOI2019 序列（模擬費用流）
有兩個長度為n的序列，要求從每個序列中選k個，並且滿足至少有l個位置都被選，問總和最大是多少。1 leq l leq k leq n leq 2 10 5 首先，記錄當前考慮到的位置i，第乙個選的數量a，第二個選的數量b，都被選的數量c，可以做到 o n 4 卡常後能過 n leq 150 有40分...
NOI2019 序列 貪心,模擬費用流
傳送門 首先你需要知道網路流的建圖方法，偷一張圖 我開始沒有想到怎麼限制 l 個相同，我們何不先選出 k 對，然後把 k 對拆開調整兩邊的最 擇 新建兩個點 c，d 來給兩邊調整的空間 我們可以模擬這個網路流的運作過程 類似某些貪心的題，用堆來維護最大之類的 我們可以記錄 cd 可以通過的流量 fl...