2012年3月5日 星期一

tioj 1325 倍因道extreme

超級暴力就AC了= =

首先基於某個greedy定理:
從小到大,如果『倍數』比『被打勾的因數』多,就把它打勾~
這樣會是最大值,因為數字越小倍數就越多,所以好像是這樣...
然後就可以用它來DP,據說有很快的作法,但我不會XD
而且亂寫就過了XDDDD( 只是漏打一行WA了一兩次XP )

http://codepad.org/RA7nJfhK

沒有留言:

張貼留言