2018年8月15日
bzoj 3308 九月的咖啡店
摘要： 题目大意： 求若干个<=n的数 两两互质 使和最大 求这个最大的和 思路： 显然，得到两个结论 1 最终的所有数都只能分解为两个质因数 2 这两个质因数 一个<根号n 一个＞根号n 于是可以建立二分图，按照数值是否大于根号n分为两个集合 把每个点不大于n的最大次幂加入答案 对于每两个所属集合不同的点 阅读全文
posted @ 2018-08-15 14:33 jack_yyc 阅读(304) 评论(0) 推荐(0) 编辑