2018年12月17日
牛客练习34 D Little w and Exchange 【思维,归纳证明】
摘要： 题意:长度为n的序列a, 问[1:m]中每一个数字是否能用序列a若干个数之和来表示?. n<=1e3,1<=a[i],m<=1e9. 先将序列a排序.若a[1]!=1 显然无法构造数字1. 那么a[2]只能为1或者2. 否则无法构成数字2 设前i-1个数之和为sum, 若下一个数a[i]>sum+1 阅读全文
posted @ 2018-12-17 10:44 Nanamiii 阅读(121) 评论(0) 推荐(0)