2019南昌icpc網絡賽C.hello 2019 & codeforce 750E.New Year and Old Subsequence(線段樹+矩陣+dp思想）*

題目連接： C.hello 2019 cf 750Ehtml 先講講cf 750E, 首先安利下cf這場比賽的題解http://codeforces.com/blog/entry/49412 關於這題核心就在題解連接中的討論部分，當發現相似連在一塊兒幾把鎖的圖案就是該部分 雖然是英文的，但講的很好（ 能夠像我同樣用劃詞翻譯） 下面理了理這題的思路ios 最難的仍是如何想到構造這樣一個矩陣 （沒辦法

>>阅读原文<<