包除原理は便利だなぁ！☺️ 問題 n人の競技プログラマとm個の競技プログラミング問題がある ・各競技プログラマはどれかの問題を1問だけ解く ・各問題は必ず1人以上のプログラマによって解かれないといけない ・同じ問題を担当するプログラマが複数いてもいい…

問題 m頂点の凸多角形があり、各頂点には0〜m-1の番号が割り振られている ここに2つの頂点同士を結ぶような線分をn個追加する 追加した線分同士の交点の数を求めよ1 3 解法 任意のiでa[i] a[i] を満たすときになる BITで↑を満たすようなjの個数を求めていけ…

類題 creep06.hatenablog.com 問題 果物1、果物2、...、果物nの、それぞれの100%ジュースを混ぜて、ミックスジュースをvリットル作りたい 果物iの100%ジュースは1リットルパックがc[i]円で売られている ミックスジュースを作るための最小コストを求めよただ…

これは良い問題だ！✨類題 creep06.hatenablog.com 問題 n人のクラスで募金を計s円集めて寄付することにした 生徒は出席番号順に寄付金額を決めていく 生徒は皆見栄っ張りなので、出席番号が1つ前の生徒よりk円以上高い金額を寄付しないと気が済まない 不満な…