【文章推薦】cogs 421 [SDOI2009]HH的項鏈

主席樹。比樹狀數組高端多了又好寫。 last i 表示上一個顏色為i的數，沒有則為。那么一個區間里的答案就顯而易見了： sum i l r last i lt l 上面的東西已經很好用主席樹維護了。不再贅述。我覺得也不需要證明了。我是個渣渣，沒事套什么樹狀數組時間復雜度多個log ...

2017-12-23 16:52 2 1163 推薦指數：

原題目：洛谷P1972 題目描述 HH 有一串由各種漂亮的貝殼組成的項鏈。HH 相信不同的貝殼會帶來好運，所以每次散步完后，他都會隨意取出一段貝殼，思考它們所表達的含義。HH 不斷地收集新的貝殼，因此，他的項鏈變得越來越長。有一天，他突然提出了一個問題：某一段貝殼中，包含了多少種不同的貝殼 ...

cogs 421. HH的項鏈

421. HH的項鏈 http://218.28.19.228/cogs/problem/problem.php?pid=421 ★★★ 輸入文件： diff.in 輸出文件： diff.out 簡單對比時間限制：1 s 內存限制：256 MB 問題描述 ...

luogu cogs 421. HH的項鏈

★★★ 輸入文件：diff.in 輸出文件：diff.out 簡單對比時間限制：1 s 內存限制：256 MB 問題描述：HH有一串由各種漂亮的貝殼組成的項鏈。HH相信不同的貝殼會帶來好運，所以每次散步完后，他都會隨意取出一段貝殼，思考它們所表達的含義。HH不斷地收集新的貝殼 ...

能量項鏈（區間DP）問題引入能量項鏈洛谷 P1063 思路諸如此類不能線性規划的問題要用到區間DP，區間DP一般就是三層循環，第一層表示區間長度（本題即\(n\)），第二層枚舉起點並根據第一層區間長度算出區間終點，第三層便在當前區間內枚舉決策（即哪兩個合並）本題由於是環，還需 ...

BZOJ4893 項鏈分贓

第一次出題233 先給出結論，切的刀數一定小於等於顏色個數。所以暴力判掉1和2，剩下輸出3就行了。你肯定會問“為什么？！” 讓我嘗試證明一下這個東西。 ----------------- ...

SDOI2020游記

\[\large \text{高一選手摸魚記} \] day 0 下午快\(5\)點了才到的酒店，國際學術交流中心，名字好\(nb\)啊略微休息了一下就去吃飯了，驚奇地發現有小 ...

SDOI2020游記

前言：建議配樂《答應我（cover：AKB48）》 “別感到失望，人生還很長，像曾憧憬的那遠方。” “別感到失望，故事才開場，風景與愛都在前方。” DAY -INF 同往常無數次考試一樣，在考試 ...

SDOI2019游記

Rand1 Day0 一大早就起床，結果忙活了整整一上午。 12：20從gryz出發，路上發現把耳機和筆忘另一個背包里了(都怪老爸非得讓我換背包)，15：30差不多就到山師了。山師也是蠻漂亮的 ...