※ 引述《Freak1033 (I am YOU.)》之铭言： : ※ 引述《pangfeng (Ikari Gendou)》之铭言： : : http://www.csie.ntu.edu.tw/~pangfeng/program.pdf : : 第一题有没有什麽想法? : 因为范围很大, 所以用 pseudo P 的典型解法没办法解, : 不过比赛哪来时间慢吞吞想正解? 直接写了爆搜干下去就对了, *切腹* : 根据 TOI 的经验, 这种狮子大开口就是实际测资都很小. (真是教坏小孩) : (而且印象中的确如此) 如果真的是这样, 那就违背了我所了解的出题原则. "如果用大测资威胁, 就要说到做到, 以免对有考虑大测资的人不公平." : 不过我到现在都还很怀疑真的有巧解吗? : 这种一派就看起来很像 knapsack 变形的题目... : 如果我 50 种币值都给相异质数真的还是能解吗? 目前还想不出好办法. -- 台湾大学资讯工程系 刘邦锋 -------------------------- 合理的作业是训练，不合理的作业是磨练。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.28.27