[JSOI2016]反質數序列

題目大意 在一個序列裏選出一個最長子序列，使得序列中任意兩個數相加均不爲質數。web 最大獨立 首先序列裏不可能出現多於1個1，因此多個1能夠只保留1個。 那麼接下來對於任意的ai+aj=p1,aj+ak=p2(p1,p2爲質數)，都有p1,p2不爲2，也就是p1,p2都是奇數。經過奇偶性分析能夠獲得ai+ak不爲質數。 因此能夠根據奇偶性黑白染色，而後兩個數相加爲質數就連一條邊，對建出的二分圖求

>>阅读原文<<