E. 2-3-4 Tree
題目鏈接：http://codeforces.com/gym/102222/problem/E E. 2-3-4 Tree time limit per test 10.0 s memory limit per test ...
原文：E. Bored Bakry
E. Bored Bakry 題意：給定一個長度為 n 的序列 an ，找出最長的 good 子序列的長度。當一個序列 al r 滿足它的 amp 大於它的 時，我們稱該序列是 good 序列。 分析：來分析一個 good 序列性質。 不妨設一個序列的 amp 為 X ，一個序列的 為 Y 。 X gt Y 即存在 i 使得在大於 i 的位上 X 與 Y 相等，在第 i 位上 X 大於 Y 。也就 ...
2021-10-04 13:24 0 139 推薦指數：
相關推薦
E. Antenna Coverage （dp）
傳送門 題意： 在一個一維坐標上，有 n 個東西， 每個東西， 用 xi, si 表示 這個東西在 xi 位置上， 它能覆蓋到的區間為 [ xi - si, xi + si ]； ...
Codeforces 1245 E. Hyakugoku and Ladders
傳送門 顯然這個圖是個 $DAG$ ，那么就可以考慮跑 $dp$ 了 先考慮沒有梯子的情況，首先把每個位置標號，越后面的位置編號越小，終點位置編號為 $1$ 那么從終點往起點 $dp$ ，枚舉當 ...
codeforces 1217E E. Sum Queries? （線段樹
codeforces 1217E E. Sum Queries? （線段樹 傳送門：https://codeforces.com/contest/1217/problem/E 題意： n個數，m次詢問 單點修改 詢問區間內最小的unbalanced number balanced ...
Codeforces519 E. A and B and Lecture Rooms
傳送門：>Here< 題意：詢問給出一棵無根樹上任意兩點$a,b$，求關於所有點$i$，$dist(a,i) = dist(b,i)$的點的數量。要求每一次詢問在$O(log n) ...
Codeforces Round #600 (Div. 2) E. Antenna Coverage
Codeforces Round #600 (Div. 2) E. Antenna Coverage（dp） 題目鏈接 題意： m個Antenna，每個Antenna的位置是$x_i$，分數是$s_i$,覆蓋范圍是$[x_i - s_i; x_i + s_i]$,每個硬幣可以使一個 ...
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest（dp+線段樹） 題目鏈接 題意： 給定3個人互不相同的多個數字，可以把數字移動給別人，問最少移動幾次后可以使第一個人的數字為1~m1,第二個人m1~m2,第三個 ...
Codeforces Round #616 (Div. 2) E. Prefix Enlightenment 圖論
E. Prefix Enlightenment time limit per test3 seconds memory limit per test256 megabytes There are n lamps on a line, numbered from 1 to n. Each one ...