2020年10月8日
UVA524 素数环 Prime Ring Problem
摘要： 题目大意 从1到n这n个数摆成一个环，要求相邻两个数的和是一个素数。 题解 一道简单的回溯题，递归填数，判断第i个数是否合法。如果合法，填数，判断是否n个已填满，如果填满且与第一位相加也是素数，输出结果，回溯；否则递归填下一个。 此题中n较小，如果n较大可以使用欧拉筛提前筛出素数，n1查询。 #in 阅读全文
posted @ 2020-10-08 10:59 wisdom_jie 阅读(219) 评论(0) 推荐(0)