T1 「JOI 2021 Final」有趣的家庭菜園 4 顯然我們先求\(A\)數組的差分 那么顯然最后就是要讓一段前綴的差分\(>0\)，剩下的\(<0\) 不難發現一個操作是讓至多一個差分\(+1\)，至多一個差分\(-1\) 於是枚舉波峰算兩側所需次數的\(max\)即可 ...

LOJ3256「JOI 2020 Final」火災 顯然區間詢問可以變成前綴詢問。 從左往右枚舉右端點，維護單調棧，嘗試維護每個 \(T\) 的答案。 但是對於一個位置，它往前的后綴最大值個數是 \(O(n)\) 的，所以不能暴力。 按照套路，在一個后綴最大值被彈掉的時候計算它的貢獻 ...

題目地址： LOJ3252~3256 「JOI 2020 Final」只不過是長的領帶 先把a、b分開排好序。 不難想到最優的方法是直接對應匹配。 所以每一個a[i]只會和b[i]或b[i+1]匹配。 a[i]和b[i]匹配適用於挖的點在i之后。 a[i]和b[i+1]匹配使用挖 ...

A 數abcdcd的方案數 考慮枚舉c的下標，枚舉字母d 然后推一下式子用一些前綴和后綴和之類的加速計算。 即可做到\(O(n*62)\) 本題比較卡常 B 考慮一個子矩形會保持多久才消 ...

項目 內容 這個作業屬於哪個課程 2021春季軟件工程（羅傑 任健） 這個作業的要求在哪里 提問回顧與個人總結 我在這個課程的目標是 通過課程學習，完成第一個 ...

靠着南京站摸到的牌子，混了一個EC的名額。 然而隊里很久沒有正式的訓練了，我也好久沒認真做做題了。 所以這次大概真的只是公費旅游一下qwq。 總之，打到銀牌就算勝利2333 Day -1 睡 ...

代碼自己去LOJ看 JOI2013 彩燈 把序列划分成若干極長交替列，那么最優的方案一定是將一個極長交替列翻轉使得連續的三個極長交替列合成一個。計算相鄰三個極長交替列長度的最大值即可。 搭乘IOI火車 DP：\(f_{i,j}\)表示兩個串的起點分別在\(i,j\)位置最長的拼接長度 ...

JOI2020 代碼自己去LOJ看 要在日本多好，JOI Final比CSP-S簡單.jpg 只不過是長的領帶 顯然的貪心是刪掉某一個之后將兩個序列排序一一匹配。所以排序之后維護\(A\)序列的一段前綴匹配\(B\)序列長度相等的前綴的奇怪度和\(A\)序列的一段后綴匹配\(B\)序列長度 ...