atcoder.jp 問題概要 $ N $個の宿題があり、1日に1つずつ終わらせていく。各宿題には期限$ A_i $ が設定されており、宿題$ i $をDay $ A_i $までに終わらせると$ X_i $点、それ以後に終わらせると$ Y_i $点が得られる。$ 1\leq k \leq N $なる$ k $について…

atcoder.jp 問題概要 $ N $頂点$ M $辺のグラフ $ G $があり、頂点と辺には重みが与えられている。このグラフから辺を削除して、次の条件を満たすようにしたい。 条件：「削除されていない任意の辺について、その辺を含む連結成分の頂点の重みの総和が、その…

D - No Need 問題概要 枚のカードがあり，カードには正の整数が書かれている．以下の条件を満たすの個数を求めよ． 条件 カード$i$以外の$N-1$枚のカードの部分集合で，書かれている数の総和Sumが$K-a_i \leq Sum\leq K-{1}$となる部分集合は存在しない． 制…