2015年11月20日
HDU1058
摘要： 一道DP题，按照一个法则来生成一系列数，初始数是1.任意的第i个数可以看成是在i以前的数*2,*3,*5,或*7得到的，因为是按照从小到大的顺序生成的,于是DP[i]=min{2*DP[p1],3*DP[p2],5*DP[p3],7*DP[p4]};p1,p2,p3,p4分别表示用*2,*3,*4... 阅读全文
posted @ 2015-11-20 17:05 曹孟德 阅读(243) 评论(0) 推荐(0) 编辑