2016年8月17日
BZOJ 4547: Hdu5171 小奇的集合
摘要： Sol 首先,考虑这个要怎么搞...让总和最大的方法就是选出当前集合中最大的两个数相加放入集合中就可以了,证明非常简单,当前集合的和为x,它的和只会一直往后增加,所以只需要找到最大的两个数的和加入便是最佳答案.知道了这个以后,手动递推一下就是一个斐波拉契数列. 然后斐波拉契数列数列自然可以矩乘,但是 阅读全文
posted @ 2016-08-17 16:51 北北北北屿 阅读(179) 评论(0) 推荐(0) 编辑