2018/02/22 更新 文章を修正 区間スケジューリング問題 http://www.prefield.com/algorithm/misc/interval_scheduling.html から引用． 区間スケジューリングは次の問題である．仕事が n 個与えられる．各仕事 j には開始時刻 s[j] と終了時刻 f[j] が設定さ…

2019/02/15 追記： コードが動かなくなっていたので，書き直しました． #316677 No.4 おもりと天秤 - yukicoder math@knapsackを使ったバージョンも載せます． #316679 No.4 おもりと天秤 - yukicoder Kuinとは？ プログラミング言語「Kuin」 「Kuin」は、簡…