摘要: 题解实在是写得很清楚了,我就不多说什么了,,, 转自:優YoU http://blog.csdn.net/lyy289065406/article/details/6671105 大致题意: 在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪 阅读全文
posted @ 2016-08-01 20:51 十目 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个3000以内的数s,让你把它分解成几个数的和,要求得到的这几个数最小公倍数最大 对于两个数a,b,如果不互质那么对于答案的贡献最多是a*b,假设他们最大公约数为k,那么把a,b分为a,b/k,b-b/k三个数的积肯定会大于等于a*b; 因为当b/k > 1 && b-b/k > 1时, 阅读全文
posted @ 2016-08-01 14:55 十目 阅读(328) 评论(0) 推荐(0) 编辑