- 2024-03-05怪盗基德的滑翔翼
怪盗基德的滑翔翼怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了
- 2023-11-18AcWing 1017. 怪盗基德的滑翔翼——最长上升子序列
最长上升子序列1、\(O(n^{2})\)简单DP做法\[dp[i]=\max_{h[j]<h[i]}[dp[j]+1]\]#include<bits/stdc++.h>usingnamespacestd;constintN=105;inth[N];intdp[N];intmain(){intT;cin>>T;while(T--){intn;cin>
- 2023-09-23怪盗基德的滑翔翼
怪盗基德的滑翔翼题目概述:怪盗基德可以选择一个方向,并沿着该方向进行滑行,规定他只能从较高的楼房移动到较低的楼房,问他最多可以走过多少栋楼房。解题思路:很容易将该题抽象为最长上升子序列模型,需要注意的是本题可以选择滑行的方向,也就是正反方向分别进行dp,取最大值#include<io
- 2023-08-06怪盗基德的滑翔翼C++
题目描述】怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的
- 2023-02-10怪盗基德的滑翔翼
正着求一遍最长上升子序列问题,再反着求一遍最长上升子序列问题#include<bits/stdc++.h>usingnamespacestd;constintN=210;intn;inta[N];intf[N];intmain
- 2023-02-02HDU-4552-怪盗基德的挑战书
怪盗基德的挑战书TimeLimit:3000/1000ms(Java/Other)MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):26AcceptedSubmission(s):10Font:Time
- 2022-09-29dp3 登山
题目网址:http://noi.openjudge.cn/ch0206/1996/最长上升子序列问题不能用reverse因为一旦反转,本来第n个点就变成第一个点了,g[1]就变成f[n]了,会麻烦些怪盗基德那道题之
- 2022-09-29dp 2 怪盗基德的滑翔翼
题目链接:http://noi.openjudge.cn/ch0206/4977/最长上升子序列的模型往左边跳,就是最长上升子序列;往右边跳是最长下降子序列,只要reverse一下,就可以转换成最长上升子序