摘要: 题目传送门:https://www.nowcoder.com/acm/contest/144/J 题意:给一个function,构造n个数,求出其中任意两个的lcm的最大值。 分析:要求最大的lcm,大概分析一下,差不多就在里面的最大的k个里,k^2求出答案。 因为n(1e7),sort会tle,需 阅读全文
posted @ 2018-08-05 15:54 Changer-qyz 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 累惹。 B. Harvest of Apples 题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意:求∑(i=0,m) C(n,m)。 分析:定义S(n,m)=∑(i=0,m) C(n,m)。可以知道: S(n,m)=S(n,m-1)+C 阅读全文
posted @ 2018-08-05 15:06 Changer-qyz 阅读(173) 评论(0) 推荐(0) 编辑