算法基础枚举目录0%参考资料简介例题枚举概述概述枚举(Enumerate)是一种基于已有知识猜测答案的问题求解策略:从所有可能的候选集合中逐一尝试,再逐个检验题目给定的条件是否成立,从而筛选出符合要求的解。它思路直接、实现简单,是最朴素的求解手段,适合候选规模不大或用作暴力基准的场合。使用的关键在于不重不漏地圈定候选范围,并挑选恰当的枚举对象与枚举顺序,以减少无效尝试、压低整体复杂度。参考资料 枚举 - OI Wiki 简介 枚举(Enumerate)是基于已有知识来猜测答案的一种问题求解策略。 枚举的思想是不断地猜测,从可能的集合中一一尝试,然后再判断题目的条件是否成立。 例题 题面code洛谷 P1217 [USACO1.5] 回文质数 Prime Palindromes写一个程序来找出范围 [a,b][a,b][a,b] 间的所有回文质数。(5≤a<b≤100,000,0005\le a<b\le 100,000,0005≤a<b≤100,000,000) 题面数学枚举洛谷 P2241 统计方形(数据加强版)有一个 n×mn\times mn×m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。(n≤5000,m≤5000n\leq 5000,m\leq 5000n≤5000,m≤5000)