街路灯の消灯順序最適化 - 区間DPによる解法
街路灯の消灯問題
問題の概要
ある村では、一本の道に \(n\) 基の街路灯が設置されています。各街路灯には異なる消費電力があります（つまり、同じ時間あたりに消費する電力量が異なります）。張さんはこの道の途中にある街路灯のそばに住んでおり、毎朝夜明けになると一つずつこれらの街路灯を消す仕事をしています。
村の電気代を節約するため、張さんは各街路灯の位置と ...
8月22日 01:37 投稿
奇想天外なアイデアがコードで現実になる場所
8月22日 01:37 投稿