0w1

Entries from 2017-01-18 to 1 day

CFR 402 D. Upgrading Array ( Greedy )

Problem - D - Codeforces題意: 給一個數列,以及一些厄運質數。一個數的價值等於,質因數分解後,非厄運質數數量 - 厄運質數數量。可以做任意次操作,每次操作選擇數列中一個下標,將該下標以前的所有數字都除以他們的共同最大因數。求最大總價值。資料規…

CFR 533 B. Work Group ( DP )

Problem - B - Codeforces題意: 給一棵以 1 為根的樹,以及點的權重。求一個集合,使得集合內每個點,以自身為子樹的根時,子樹內所有自身以外的點在集合中出現偶數次。問最大可能權重總和。資料規模: The first line contains integer n (1 ≤ n ≤ 2e5) — …