※ 引述《sophialiege ()》之銘言：
: ※ 引述《pangfeng (P老師)》之銘言：
: 只有一個水龍頭很容易, 如果有兩個水龍頭可以排成兩隊呢?
給個簡單的說明好了(只是說明=>不嚴謹)
假設optimal solution和我說的方法不一樣的話
假設第一個不同的地方我的是M Opt是N => <1> M<N 且 <2> M前面的和>N前面的和
假設M後面有a個人,N後面有b個人
考慮(M和a個)(N和b個)互換 因為<2> => b>=a
考慮(M)(N)互換 因為<1> => a>=b
=> a=b => M N 可以互換 => so ......
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.250.175