BZOJ5250: [2018多省省隊聯測]祕密襲擊-樹形DP

傳送門php 題意： 給一棵n個點的樹，每一個點的點權在 1到 W之間ios 求全部連通塊的權值第k大的和模 64123web k≤n≤1666,W≤1666svg Solution： 正解貌似是線段樹合併+FFT 可是我並不會寫QAQui 因此說咱們考慮暴力 碾標算：spa 咱們能夠考慮每一個點對於答案的貢獻：code 咱們把大於它的點當作1，小於它的點當作0，最後只要求包含它的和爲k-1的聯通

>>阅读原文<<