摘要: 题目 做法:dp 代码: #include <bits/stdc++.h> using namespace std; int n,ans=-1; int s[1007]; int a[1007]; int b[1007]; int main(){ cin >> n; for(int i=1;i<=n 阅读全文
posted @ 2025-09-13 17:03 LiuRuoYu123 阅读(8) 评论(0) 推荐(0)
摘要: 用于找最优解 例题 # P1020 [NOIP 1999 提高组] 导弹拦截 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试 阅读全文
posted @ 2025-08-28 16:41 LiuRuoYu123 阅读(14) 评论(0) 推荐(0)
摘要: P1185 绘制二叉树 题目描述 二叉树是一种基本的数据结构,它要么为空,要么由根结点,左子树和右子树组成,同时左子树和右子树也分别是二叉树。 当一颗二叉树高度为 m-1 时,共有 m 层。若一棵二叉树除第 m 层外,其他各层的结点数都达到最大,且叶子结点都在第 m 层时,则其为一棵满二叉树。 现在 阅读全文
posted @ 2025-08-27 17:23 LiuRuoYu123 阅读(9) 评论(0) 推荐(1)