- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构(1)——二叉堆
二叉堆(Binary Heap)是一棵完全二叉树，其每个节点都有一个权值。每个子节点的权值均大于等于或小于等于其父节点。如果这个二叉堆每个子节点的权值均大于等于其父节点，我们称这个二叉堆为如果这个二叉堆每个子节点的权值均小于等于其父节点，我们称这个二叉堆为。
2025-03-16 17:49:20
129
原创 [NOIP2000 提高组] 方格取数 题解
我们设第一条路径目前的横坐标为 $i$，纵坐标为 $j$。再设第二条路径目前的横坐标为 $k$，纵坐标为 $l$。不难发现 $i+j$ 一定等于 $k+l$。我们可以设 $i$ 为我们现在总共走的步数，设 $j$ 为第一条路径目前的横坐标，再设 $k$ 为第二条路径目前的横坐标。我们可以设一个三维数组 $dp$ 用来存储相应的状态，进行状态转移。状态转移方程十分好推，这里就不给出了，如果真的不知道状态转移方程是什么，就去看我的代码，我的代码中间有个三重循环，这个三重循环里面就是状态转移方程的实现部分。
2025-03-12 21:39:38
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人