奕翎

区间分组 问题背景 给定 N 个闭区间 [ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。 输出最小组数。 策略...

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

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

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

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

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

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

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

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