这个题要求对一个数,将起表示为超级素数的和,超级素数是这样一类素数,他们在素数序列中的下标也是素数。
我们现用筛法求出10000以内的超级素数。然后做一次完全背包,最后将结果输出就可以了。一直WA on 8。
都无语了,后来仔细看了一边题目才发现,原来要输出 non-incresing order 我一直输出升序。原来前面的测试
数据可能都是1个或者没有答案的。以后读题要更仔细。。。。-.-b
这个题要求对一个数,将起表示为超级素数的和,超级素数是这样一类素数,他们在素数序列中的下标也是素数。
我们现用筛法求出10000以内的超级素数。然后做一次完全背包,最后将结果输出就可以了。一直WA on 8。
都无语了,后来仔细看了一边题目才发现,原来要输出 non-incresing order 我一直输出升序。原来前面的测试
数据可能都是1个或者没有答案的。以后读题要更仔细。。。。-.-b