どういう更新をするのか分からないけど、重み無しは解けない?
左からの区間スケジューリングと右からの区間スケジューリングを前計算しておけばいけると思う
重み有りの区間スケジューリングは自分は初めて聞いた 更新無しだとセグ木+DPとか?
重み有りでも左と右から前計算しておけば解けそうだけどなあ
レス:1-200 201-400 401-600 601-800 801-1000 ALL
このスレへの固定リンク: http://5chb.net/r/tech/1664700238/
![]() ![]() ![]() |
---|
20:09:20 up 138 days, 21:08, 0 users, load average: 40.42, 42.83, 28.99
in 0.047287940979004 sec
@0.047287940979004@0b7 on 090309 |