2018年9月4日
HGOI20180904（NOIP2018模拟sxn出题）
摘要： sol 输入n和H表示n个人，选H个人gcd最大抓住排列，是x[1,n]的正整数，是连续的整数，假设现在最大的公因数是k其中k一定是在[1,n]那么在排列中最多出现的个数为w那么kw是最大的含有因数k的数字满足kw<=n所以k<=n/w显然w越小答案k越大而w取值范围是[H,n]所以w=H时答案最大 阅读全文
posted @ 2018-09-04 19:25 ljc20020730 阅读(152) 评论(0) 推荐(0) 编辑