解いたことあるような気がする問題 d.hatena.ne.jp No.274 The Wall - yukicoder 説明 codeforces.com

まずは蟻本から Intervals (POJ No.3680) 個の重み付き閉区間がある。i番目の区間はをカバーし、重みを持つ。この中から個より多くの区間で覆われている点が存在しないように幾つかの区間を選び、重みの和を最大化せよ。 の場合、個の区間から互いに交差しな…

増加パスの概念は、より一般的なネットワークフローの問題に拡張できる。 Gを各辺[u, w]が容量とフローの1ユニットごとのコストcost(v, w)を持つグラフとする。 簡単のため、コストを歪対称的(skew symmetric)とする。すなわち (1) フローfのコストは、(2) …

Regionals 2014 :: Asia - Daejeon B - 6895 Deduction BruteForceっぽい I - 6902 Three Squares 似た問題がTopCoderであったな…TopCoder SRM614 DIV1 EASY - MinimumSquare - ゲームにっき（仮）別館（仮） K - 6904 Travel Card 状態はバスと電車それぞれ…