料理专题

2023NOIP A层联测17-黑暗料理

简要题意:在 n n n 个数中选尽可能多的数,使得任意两个数之和不是质数。 n ≤ 750 , a i ≤ 1 0 9 n\le750,a_i\le10^9 n≤750,ai​≤109 两个数之和为质数,说明两个数一奇一偶,或者都是 1 1 1。 把重复的 1 1 1 删去,因为后面不会同时选多个 1 1 1。 建立二分图,奇数放在左边,偶数放在右边,若两个数之和为质数,就