由于发现太多以质数为条件的问题,计算机科学家JYY开始对质数厌烦了, 对于一个长度为 L ≥ 2的序列X: x1,x2,.....,xL,如果满足对于任意1 ≤ i < j ≤ L,均有 xi + xj 不为质数,则 JYY 认为序列 X 是一个“反质数序列”, JYY 有一个长度为 N 的序列A: a1,a2,.......,aN,他希望从中选出一个包含元素最多的子序列,使得这个子序列是一个反质数序列。
由于发现太多以质数为条件的问题,计算机科学家JYY开始对质数厌烦了。 对于一个长度为 L ≥ 2的序列X: x1,x2,.....,xL,如果满足对于任意1 ≤ i < j ≤ L,均有 xi + xj 不为质数,则 JYY 认为序列 X 是一个“反质数序列”。 JYY 有一个长度为 N 的序列A: a1,a2,.......,aN,他希望从中选出一个包含元素最多的子序列,使得这个子序列是一个反质数序列。
![HBC20223[JSOI2016]反质数序列题解
-第1张图片-东莞河马信息技术 HBC20223[JSOI2016]反质数序列题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231117135101170020026195048.jpeg)
(图片来源网络,侵删)