随笔分类 -  搜索——剪枝

数列问题[HAOI2004模拟]
摘要：题目链接：http://cogs.pro:8080/cogs/problem/problem.php?pid=66 题解： 直接枚举复杂度是O（n!*n），原地爆炸。我们考虑优化。 直接枚举过程中可以判断前后是不是素数，进行剪枝，复杂度O（7!）（15以内的素数有7个），可过。 或者我们直接枚举素数 阅读全文
posted @ 2018-03-23 19:48 zubizakeli 阅读(180) 评论(0) 推荐(0)