05 2023 档案

洛谷 P1655 小朋友的球 题解
发表于 2023-05-28 18:23阅读：227评论：0推荐：0
摘要：[P1655 小朋友的球](https://www.luogu.com.cn/problem/P1655 "P1655 小朋友的球") # 思路 dp，`dp[i][j]` 为将 i 个球放入 j 个盒子的方案数。 每一步放球时，可以放在一个新的盒子里（1种情况），或放在已占的盒子里（j种情况） 阅读全文 »
posted @ 2023-05-28 18:23 yuzihang 阅读(227) 评论(0) 推荐(0) 编辑
洛谷 P1631 序列合并 题解
发表于 2023-05-12 18:02阅读：50评论：0推荐：0
摘要：P1631 序列合并 铺垫 二叉堆 概念：树形结构，父节点是所有节点中的最值 典型应用： 堆排序 优先队列 二叉堆支持：对最值的插入、删除、查询 本质：一棵满足“堆性质”的完全二叉树 根据完全二叉树的性质，采用层次序列的存储方法，用数组来保存二叉堆。有以下性质： i > 1 的节点，其父节点位于 i 阅读全文 »
posted @ 2023-05-12 18:02 yuzihang 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示