2016年10月17日
2016 ICPC大连站---F题 Detachment
摘要： 题意：输入一个x，将x拆分成一些小的数（这些数不能相同，即x=a1+a2+...... ai!=aj when i!=j），然后这些数相乘得到一个成积(s=a1*a2*......)，求最大的乘积s； 思路：考虑最简单的做法便是贪心，很明显将一个数分的越小，这个乘积越大，那么对于给的x 先找2+3+ 阅读全文
posted @ 2016-10-17 21:55 茶飘香~ 阅读(610) 评论(0) 推荐(0) 编辑