摘要：
这是算法进阶上的三个例子。 一、指数型枚举 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各 阅读全文
摘要：
题意：给出一张含有n（n<20）个点的完全图，求从0号节点到第n-1号节点的最短Hamilton路径。Hamilton路径是指不重不漏地经过每一个点的路径。 算法进阶上的一道状压例题，复杂度为O(n^2 * 2^n)，还是蛮恐怖的。 设f[i][j]表示当前经过状态为i，且当前在点j所花费的最小代价 阅读全文
摘要：
题目大意：给定两数a，b和模数p，求a*b mod p的值。 解法一：迭代累加法 用类似于快速幂的思想，我们把a*b看作b个a相加，每次将各项两两合并，然后令b除以2。特判b不是2的倍数时把单独的一项累积到答案上。复杂度为对数级别。 代码： 解法二：转化原式后O(1)求解 这个方法我想了好久才明白… 阅读全文