奕翎

问题背景 给定 N 个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 策略 将每个区间按右端点从小到大排序 从前往后依次枚举每个

区间选点 问题背景 给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 策略 将每个区间按

记忆化搜索 滑雪 问题背景 Dp分析 状态表示 二维状态表示f(i,j) f(i,j)表示的是哪一个集合：所有满足如下条件的集合 所有从f(i,j)开始滑的路径 f(i,j)存的是什么属性：Max，

树形DP 没有上司的舞会 问题背景 Dp分析 状态表示 两个二维状态表示f(u,0)，f(u,1) f(u,0)和f(u,1)分别表示的是哪一个集合：所有满足如下条件的集合 f(u,0)：所有从以u为

蒙德里安的梦想 问题背景 分析 首先要知道，我们只要先把横着的的放好了，竖着的自然就放好了，因此总方案等于只放横着的小方块的合法方案数 那么如何判断当前方案合法，即所有位置是否都能被小方块放满 很显然

计数问题 问题背景 分析，通过count(int n, int x)来算出1 ~ n中出现了多少次x，x从0取到9 对于七位数n = a b c d e f g，其中a ~ g为n上的每一位数，现在我

问题背景 解法一 Dp分析 状态表示 二维状态表示f(i,j) f(i,j)表示的是哪一个集合：所有满足如下条件的集合 将其看做成完全背包问题，物品就是从1到n，每个数可以选无限次 从前i个数中选，它

问题背景 Dp分析 状态表示 二维状态表示f(i,j) f(i,j)表示的是哪一个集合：所有满足如下条件的集合 所有将第i堆石子和第j堆石子合并成一堆石子的合并方式 f(i,j)存的是什么属性：Max

问题背景 给定两个字符串A和B，现在要将A经过若干操作变为B，求将A变为B所需要的最少操作次数，可进行的操作有： 删除–将字符串A中的某个字符删除。 插入–在字符串A的某个位置插入某个字符。 替换–将