- 博客(11)
- 收藏
- 关注
RSS订阅
1原创 怪盗基德的滑翔翼
初始时，怪盗基德可以在任何一幢建筑的顶端。因为滑翔翼动力装置受损，他只能往下滑行（即：只能从较高的建筑滑翔到较低的建筑）。他希望尽可能多地经过不同建筑的顶部，这样可以减缓下降时的冲击力，减少受伤的可能性。怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。
2023-04-30 19:54:13
162
原创 最大上升子序列和
对于给定的一个序列(a1,a2,...,aN)(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)(ai1,ai2,...,aiK)，这里1
2023-04-30 19:44:18
189
原创 【c++】摘花生
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。那么可以得到转移方程：dp[i][j]=max(dp[i][j-1],dp[i-1][j])+a[i][j]dp[i][j]代表从起点到(i,j)这个点的最大花生数。
2023-04-30 19:39:27
805
空空如也
1P1030 [NOIP2001 普及组] 求先序排列
2022-12-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人