[JSOI2016]反质数序列

题目大意 在一个序列里选出一个最长子序列，使得序列中任意两个数相加均不为质数。web 最大独立 首先序列里不可能出现多于1个1，因此多个1能够只保留1个。 那么接下来对于任意的ai+aj=p1,aj+ak=p2(p1,p2为质数)，都有p1,p2不为2，也就是p1,p2都是奇数。经过奇偶性分析能够获得ai+ak不为质数。 因此能够根据奇偶性黑白染色，而后两个数相加为质数就连一条边，对建出的二分图求

>>阅读原文<<