t1 氣泡排序的乙個性質是如果某數字的當前位置比它應在的位置大，它每次遍歷最多向前移動一次。
那麼取最大的滿足以上條件的數字的當前位置與應在位置的差的就是遍歷的次數了，複雜度o(n)。
剛開始一直想的是正著往後推乙個性質，想不出來，原來這道題是找倒著的性質的……也是很服氣。
（悄悄）（其實這道題本來沒想出來怎麼寫，寫了個暴力準備放棄了但是點開堯神**發現不是暴力還能拍過我的暴力，所以又想了一下正解想到了，還是思維不夠靈活，只知道一條路悶頭到底。）
今天考試也是第一次學著自己寫對拍的bat，其實對拍命令超級短，但是真的很有用。
t2 寫了10分暴力沒有拿到分（太慘了），想到了kmp但是不知道怎麼處理傳遞關係所以放棄了，而且今天才發現自己kmp都忘了怎麼寫了，還是要經常看以前部落格……
正解的確是kmp啊……位置差值這個做法也是很巧妙。
t3 20分暴力。
寫的時候在取整方面很糾結，不知道怎麼搞定%處理和答案選擇的關係。我優化能力也很弱……（一無是處）
省選模擬賽 project
最小割問題。建如下邊 s,i,ai 代表選用a語言編寫第i個專案 i,t,bi 代表選用a語言編寫第i個專案 其後注意要反向連邊 i,j,d 代表選用b語言編寫第i個專案，選用a語言編寫第j個專案 j,i,c 代表選用a語言編寫第i個專案，選用b語言編寫第j個專案 litc學長出的題，引文最小割題目...
mirror 省選模擬賽
標籤 狀壓dp 結論 當最優情況下，每行每列鏡子的個數都為偶數 題目可以轉化為擺放鏡子，使得格仔中產生的光環最長 所以不需要考慮鏡子到底放什麼方向 於是我們直接狀壓一列鏡子當前的奇偶性進行轉移 時間複雜度o 4n n m2 o 4 n n m2 include include include inc...
Sequence 省選模擬賽
標籤 貪心 給定乙個整數數列 a，定義f a max1 inaj aif a max1 i naj ai 保證 f a 0。你需要求出至少需要修改 a 的多少個位置才能使 f a 變小。注意，你修改之後的數也必須是整數。2 n 106 ai 109 2 n 106 ai 109 簽到題gg，自己真的...