Re: [問題] 找零錢
※ 引述《pangfeng (Ikari Gendou)》之銘言：
: http://www.csie.ntu.edu.tw/~pangfeng/program.pdf
: 第一題有沒有什麼想法?
因為範圍很大, 所以用 pseudo P 的典型解法沒辦法解,
不過比賽哪來時間慢吞吞想正解? 直接寫了爆搜幹下去就對了, *切腹*
根據 TOI 的經驗, 這種獅子大開口就是實際測資都很小. (真是教壞小孩)
(而且印象中的確如此)
不過我到現在都還很懷疑真的有巧解嗎?
這種一派就看起來很像 knapsack 變形的題目...
如果我 50 種幣值都給相異質數真的還是能解嗎?
--
その乾いた哀愁の瞳に去來するものは何か？
失ったもの 得たもの
そして廣大なネットの狹間で彼が見たものとは？
虛像と實存と記號の中に彼は今、何を想うのか？
＜バトルプログラマーシラセ＞
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.49
討論串 (同標題文章)