2017.11.8機房小測-題目性質/區間計數（雜題）/DP狀態巧定義

致出題人：此篇blog中所提到的題目若是侵犯了您的版權，請與me聯繫，me將及時刪除。 說在前面 今天考了一套很奇怪的題，除了第三題還能分類成DP以外，T1和T2的主要思想都是依靠性質的。據教練說是一套老題，寫起來感受確實有點不同。 考式結果對本身來講不是很理想啦。第一題是一個很簡單的性質題，然而me沒發現…因而寫了個暴力拿了60分。第二題是一個統計區間數量的問題，得出答案只須要O(n)，然而預處

>>阅读原文<<