摘要：
题目传送门：1002. Anti-prime Sequences思路： 本题使用了dfs深度优先搜索（回溯法），用递归的形式实现。 一开始见到3s的时间竟然傻乎乎的跑去用回溯法按照字典序生成全排列，然后一个个的去判断是否是anti-prime，直接被TLE拍死。 后来才突然醒悟在搜索到某个数字时可以利用2到degree的相邻数字和不是素数这个性质进行大量剪枝才搞定。 这里选择了vector作为容器是为了能同时实现对元素的快速下标访问于在某一特定位置的增删元素。 用一个vector result存储生成的anti-prime sequence，然后将n~m这些数字一个一个的插进resu... 阅读全文