Momo's weird code
A place to enhance myself
2012年3月5日 星期一
tioj 1325 倍因道extreme
超級暴力就AC了= =
首先基於某個greedy定理:
從小到大,如果『倍數』比『被打勾的因數』多,就把它打勾~
這樣會是最大值,因為數字越小倍數就越多,所以好像是這樣...
然後就可以用它來DP,據說有很快的作法,但我不會XD
而且亂寫就過了XDDDD( 只是漏打一行WA了一兩次XP )
http://codepad.org/RA7nJfhK
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言