※ 引述《smartboy (小光光)》之銘言：
: ※ 引述《sophialiege (none)》之銘言：
: : 一般這種題目有兩類,一種只有唯一解,可以巧算出答案
: : 一種是很多解,一定要用搜的,至於upper bound的算法應該不好算,
: : 出題想出worst case出來除非規模很小,否則是不太可能的,至於random
: : 生的測資想亂槍打鳥中worst case的機率根本微乎其微
: 所以你們是賭賭看不會碰到 worst case 囉?
嗯 我先承認我很弱
我之前有出過一次這種類型的題目,本來也想好好出一些worst case的,
後來覺得在實作上覺得很煩,因為自己也要寫一堆有的沒的(包括輔助生
測資程式,參考解,不想給他過的參考解),這一次又看到這種題目,覺得出題者
是不是有這種決心出成這樣呢?抱著有點懷疑的態度,就先傳一遍看看,如果
你看過我的source code你會覺得我只是想測試看看,整個coding時間也許只有10分鐘
,加上沒有人傳過這一題,多20的penalty應該不算很慘,就先姑且試一下看看
也許是賭一賭,但站在problemsetter的立場想一想,他出了這一題的代價和酬勞,
也許就覺得不會很冒險
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.250.175