天下最帅的男子

线上OJ： 核心思想： 1、样例中给到了 f[6] = 6。其实这里包含了 f[3]=2， f[2]=2, f[1]=1, 以及6本身。 当6前面放3的时候，那3有多少种可能性，就都可以叠加在这里。即

线上OJ： 【01NOIP普及组】求先序排列 核心思想： 1、先构建二叉树，再按照要求输出 2、构建的方法，可以使用字符数组，也可以使用字符串 3、构建树的核心是：通过递归，根据后序遍历和中序遍历构建

线上OJ： 【01NOIP普及组】装箱问题 核心思想： step1、要求箱子的剩余空间为最小，即要求 箱子内体积最大 step2、本题没有提到价值w，但我们可将每个物品的体积 v 等价于每个物品的价值

线上OJ： 【02NOIP普及组】级数求和 核心算法：暴力模拟 题解代码。此类题在考场上也可以考虑打表。

线上OJ： 核心思想： 1、使用 模板函数 isPrime() 来判断一个数是否为素数。 2、定义一个函数 dfs 来进行深度优先搜索。在dfs函数中，通过递归的方式遍历所有可能的组合，并计算每个组合

线上OJ 地址： 【02NOIP普及组】产生数 核心思想：组合数 + dfs + 高精度 1、如果一个数字有 3 位，每位有 2种可能性，则数字的 组合数 为 2*2*2 = 8 种 。故，只要求出每

线上OJ 地址： 核心思想： 对于此类棋盘问题，一般可以考虑 dp动态规划、dfs深搜 和 bfs广搜。 解法一：dp动态规划 方法：从起点开始逐步计算到达每个位置的路径数。对于每个位置，它的路径数

线上OJ 地址： 此题考察的是 区间DP + 前缀和 核心思想： 1、这道题主要考查了动态规划的思想。通过分析题目，可以发现需要 枚举环上所有划分为m组 的不同方案，来求得最大或最小值。属于 环上动态

线上OJ 地址： 核心思想 1、这类题目和火车进站出站是同一类问题，常规解法有两种。一、动态规划；二、卡特兰公式 解法一：动态规划 1、设 f[i][j]: i表示进栈的个数，j表示“进栈的i个”中出