Problem - 808E - Codeforces題意： 有 N 個物品，你的背包容量為 M。第 i 個物品容量為 W[ i ]，價值為 C[ i ]。求可容的最大可能價值總和。制約： 1 ≤ N ≤ 1e5 1 ≤ M ≤ 3e5 1 ≤ W[ i ] ≤ 3 1 ≤ C[ i ] ≤ 1e9解法： 如果只有兩種重量，那有多簡單。 考慮討…

Problem - 788E - Codeforces題意： 給長度 N 的數列 A[]。 這個數列代表士兵們，他們的強度。初始時所有士兵都是活著的。一個隊伍是合法的，如果他有 5 個人，令下標為 a 有 M 筆詢問，分為兩種： 1 x：反轉 x 號士兵的狀態 ( 保證活 -> 死 ) 2 x：反轉 x …

Problem - 794E - Codeforces題意： 給長度 N 的數列 A[]。現在輪流玩遊戲，選擇一個端點的元素，讓它消失。當元素數量為 1 的時候遊戲立即結束。先手的目標是最大化最後一個元素，後手的目標是最小化最後一個元素。先手打算作弊，自己操作連續 K 輪後，當作…

Problem - 794D - Codeforces題意： 有 N 個城市，M 條路。如果存在，輸出一個方案，為每個城市 u 分配一個數字 X[ u ]，使得 abs( X[ u ] - X[ v ] ) ≤ 1 若且唯若 u, v 相鄰。制約： N, M ≤ 3e5解法： 首先考慮這樣的一對城市 ( u, v )：它們的鄰接陣列，…

標ㄐㄧProblem - 794F - Codeforces題意： 給長度 N 的數列 A。有 Q 筆詢問，分兩種： 1 l r x y：代表要將 A[ l .. r ] 中所有 x 的數位變換成 y 2 l r：代表要輸出 A[ l .. r ] 的總和制約： N, Q ≤ 1e5 1 ≤ A[ i ] ≤ 1e9 For query type 1: y != 0解法： …