HBC20223[JSOI2016]反质数序列题解

你曾走过我的故事 算法基础篇 52 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
由于发现太多以质数为条件的问题,计算机科学家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张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC20223[JSOI2016]反质数序列题解