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