一番重いラクダが一番小さい耐荷重より重い場合、その橋を絶対に通れないため不可能 コンテスト中は最大小の条件を逆に書いていた Nが小さいので全ての順列に対してi番目のラクダまで見てj番目までの橋を通ったときの距離を求めたいが、$ O(N! NM)かかるので不可能 それぞれの耐荷重で最も長い橋を記録し、セグ木に載せる …