限定枚数の板による占有区間の最小被覆アルゴリズム
複数の隣接する配置ユニットが一列に連なっている状態を想定する。これらユニットのうち特定の位置には対象物が存在しており、それらの位置を最大 $M$ 枚の連続する板材で覆う必要がある。各板材は任意の長さを指定可能だが、使用できる総数は上限 $M$ に固定されている。すべての存在位置が含まれるように板材を設置した際、板材が占めるユニットの合計数を最小化するため ...
8月1日 11:28 投稿
奇想天外なアイデアがコードで現実になる場所
8月1日 11:28 投稿