摘要: \(AcWing\) \(1010\). 拦截导弹 一、题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷:虽然 它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。 某天,雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段,所以只 阅读全文
posted @ 2021-12-06 16:25 糖豆爸爸 阅读(564) 评论(0) 推荐(0)
摘要: 镜像站 · 【强烈推荐】 Layui镜像站:https://www.layui.site Layer:https://www.layui.site/layer/index.htm Mobile:https://www.layui.site/layer/mobile/index.htm Layui文档 阅读全文
posted @ 2021-12-06 12:02 糖豆爸爸 阅读(2832) 评论(1) 推荐(0)
摘要: ##[$AcWing$ $1016$. 最大上升子序列和](https://www.acwing.com/problem/content/1018/) ### 一、题目描述 一个数的序列 $b_i$,当 $b_1注意:最长的上升子序列的和不一定是最大的,比如序列$(100,1,2,3)$的最大上升子 阅读全文
posted @ 2021-12-06 11:48 糖豆爸爸 阅读(346) 评论(0) 推荐(0)
摘要: ##[$AcWing$ $1012$. 友好城市](https://www.acwing.com/problem/content/1014/) ### 一、题目描述 $Palmia$国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的$N$个城市。 北岸的每个城市有且仅有一个友好城市在 阅读全文
posted @ 2021-12-06 11:14 糖豆爸爸 阅读(370) 评论(0) 推荐(0)
摘要: ##$AcWing$ $482$. 合唱队形 一、题目描述 $N$ 位同学站成一排,音乐老师要请其中的 $(N−K)$ 位同学出列,使得剩下的 $K$ 位同学排成合唱队形。 合唱队形是指这样的一种队形:设 $K$ 位同学从左到右依次编号为 $1,2…,K$,他们的身高分别为 $T_1,T_2,…,T 阅读全文
posted @ 2021-12-06 09:53 糖豆爸爸 阅读(261) 评论(0) 推荐(0)
摘要: ##[$AcWing$ $1014$. 登山](https://www.acwing.com/problem/content/1016/) ### 一、题目描述 五一到了,$ACM$队组织大家去登山观光,队员们发现山上一共有$N$个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于 阅读全文
posted @ 2021-12-06 09:34 糖豆爸爸 阅读(339) 评论(0) 推荐(1)
摘要: ##$AcWing$ $1017$. 怪盗基德的滑翔翼 零、前导知识 $AcWing$ $895$. 最长上升子序列 $AcWing$ $896$. 最长上升子序列 II 一、题目描述 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方,就是他每次都能逃脱中村警部的 阅读全文
posted @ 2021-12-06 08:39 糖豆爸爸 阅读(985) 评论(0) 推荐(0)
Live2D