中午和家長莫名其妙吵了一架,回來後,物理考試犯睏,然後上樓寫題,t1一眼出思路,t2dp也很顯然,本來穩穩的148分,硬是掛成了40,省選的毛病沒加freopen,陣列開小又開始犯了,今天太難受了,好好反思一下
題目:求最大的 \(|l_i-l_j|+|r_j-r_i|\)然後考慮先按左端點排序乾掉乙個絕對值,這樣的話分類討論一下
若:\(r_j,則原式等於 \(l_j-l_i+r_i-r_j\),此時預設我們是知道 \(l_j,r_j\) 的,那麼就變成了求 \(\max}\)
若:\(r_j\ge r_i\),則原式等於 \(l_j-l_i+r_j-r_i\),求\(\max \\)
直接樹狀陣列維護即可
5 21考試總結
目錄被快速冪坑了,有乙個小地方忘取模了,咕咕咕 預計分數 100 100 100 300 實際分數 100 30 100 230 鏈結 include include include include include include include include include includeusi...
5 21測試總結
5.21測試總結 這次測試,不是特別難,可惜本人還是 翻車 了。難受啊啊啊啊啊啊!怎麼說呢?也算是乙個教訓吧,畢竟人都是在失敗中不斷成長的,沒有失敗,哪來成功?先來說說我在整場考試的經歷吧!首先,我拿到題以後,條件反射般就開始做t1,認為t1不難。慢慢的,發現t1並不是那麼的水,不像以往一樣。思來想...
521做題總結
好吧,到了521了,我還是乙個人做題,沒有女生陪我qwq 導線問題 就是求乙個最長上公升子串行的個數,沒啥好說的。直接扔到vector裡二分就行了 數羊 簡單容斥原理即可,用值域線段樹或者樹狀陣列都能搞。賬本核算 比較裸的差分約束了。沒啥說的,把所有操作轉換成不等式然後泡spfa就行。分組 題意概述...