【NOIP2018模擬10.27】總結

真是一場養生比賽。 不得不說我識別水題的能力還是比較強的，T3一道裸的主席樹秒切了，T2暴力分十分良心，T1暴力只有10分。還是很後悔，這種結論題我總是懶得去推，結果少了別人90，以後還是要保持冷靜思考吧。 T1 首先你得把題看懂。 對於一個 n n n的排列，它的貢獻就是將它交換有序的最少次數。 我們可以設 f i f_i fi​表示前 i i i個數所有方案的貢獻，那麼考慮 i i i放在哪一

>>阅读原文<<