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