首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
料理专题
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。 建立二分图,奇数放在左边,偶数放在右边,若两个数之和为质数,就
阅读更多...