杂题选做 - 小白菜博客

杂题选做

杂题选做

0篇文章

首页 › 文章标签 "杂题选做"

dp杂题选做

树的数量题目其实挺简单的，难点在于状态的设计（其实也没多难）。令 \(f_i\) 表示 \(i\) 个点的 \(m\) 叉树的数量，发现无法转移。设 \(g_{i,j}\) 表...

转载文章
2023-04-29
95

数据结构杂题选做

楼房重建先搞清楚题目要求的是什么。令 \(k_0=0,k_i=\frac{h_i}{i}\)，则题目求的一个从 \(0\) 开始的单调上升序列的长度减一。最暴力的做法就是直接维...

转载文章
2023-04-29
51