LOJ

loj 戀愛迴圈

字串s對於字元c的權值,定義為s中僅由c組成的最長連續子串的長度。例如,對於 s=kooomio,其由字元o組成的最長連續子串為ooo,因此它對於字元o的權值為3。 給定由小寫字母組成的字串s以及q個詢問。每個詢問形如 (mi,ci),表示「求出在s中至多更改mi個位置的字元後所得的字串s′對於字元 […]

LOJ6045 「雅禮集訓 2017 Day8」價

標籤:最小割,網路流 題目 題目傳送門 分析 30分——爆搜 40分——加一個特判(全部取)(因為Pi小於0) 正解: 最小割建圖: 源點S向每個減肥藥連一條流量為Pi inf的邊 減肥藥向其對應的藥材連一條流量為inf的邊 每個藥材向匯點T連一條流量為inf的邊 然後跑dinic 因為存在負邊權, […]