E. Bored Bakry 題意：給定一個長度為 n 的序列 an ，找出最長的 good 子序列的長度。當一個序列 al-r 滿足它的 & 大於它的 ^ 時，我們稱該序列是 good 序列。 分析：來分析一個 good 序列性質。 不妨設一個序列的 & 為 X ...

傳送門 題意： 在一個一維坐標上，有 n 個東西， 每個東西， 用 xi, si 表示 這個東西在 xi 位置上， 　　　它能覆蓋到的區間為 [ xi - si, xi + si ]； 　　　 ...

鏈接：https://ac.nowcoder.com/acm/contest/11255/E 來源：牛客網 題目描述 Bob has a tree with nn nodes and the weight of i-th node is wiwi. But Bob forgot ...

傳送門 顯然這個圖是個 $DAG$ ，那么就可以考慮跑 $dp$ 了 先考慮沒有梯子的情況，首先把每個位置標號，越后面的位置編號越小，終點位置編號為 $1$ 那么從終點往起點 $dp$ ，枚舉當 ...

codeforces 1217E E. Sum Queries? （線段樹 傳送門：https://codeforces.com/contest/1217/problem/E 題意： n個數，m次詢問 單點修改 詢問區間內最小的unbalanced number balanced ...

Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest（dp+線段樹） 題目鏈接 題意： 給定3個人互不相同的多個數字，可以把數字移動給別人，問最少移動幾次后可以使第一個人的數字為1~m1,第二個人m1~m2,第三個 ...

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 ...

傳送門: 1327- E. Count The Blocks 題意：給你一個整數n，求10^n內（每個數有前導零）長度為1到n的塊分別有多少個。塊的含義是連續相同數字的長度。 題解：從n=1開始枚舉，ans數組記錄每個長度的塊的個數。當前的ans[n]的值就是下一個n++后的ans[n]的值 ...