看板ACMCLUB
标 题Re: [闲聊] 水龙头
发信站批踢踢兔 (Tue Mar 28 13:07:15 2006)
转信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
※ 引述《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