競技プログラミングにハマるプログラマのスレ 177

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 177 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

766: 2024/05/17(金)15:30 AAS
Hの重みは0とみなせます
重み付き区間スケジューリング問題は一般にdpが必要ですが、重み01区間スケジューリング問題は例外的に貪欲で解けると示せます