※ 引述《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