2016年4月27日

[2016-04-27][codeforces][665D - Simple Subset]

摘要: 时间:2016-04-27 15:16:14 星期三 题目编号:[2016-04-27][codeforces][665D - Simple Subset] 题目大意:给定n个数字的集合A,问子集最大能有多大,使得子集中两两之和是素数,输出大小和任一这样子集 分析: 至多一个1: 首先 从A取任意3个数 如果这3个数字中至多1个 1 由容斥原理可知,一定有两个数之和是偶数,并且这个偶数之和... 阅读全文

posted @ 2016-04-27 15:25 红洋 阅读(248) 评论(0) 推荐(0)

导航