动态规划dp
文章平均质量分 62
_hh123_
编程时长两年半
展开
-
Orgrimmar
2022“杭电杯”中国大学生算法设计超级联赛(8) Orgrimmar原创 2022-08-11 18:38:47 · 227 阅读 · 1 评论 -
CF245H Queries for Number of Palindromes
区间回文数量原创 2022-08-04 09:25:48 · 125 阅读 · 0 评论 -
UPC 2707: 跳格子
题目描述大家都说要劳逸结合,Ayumi, Mitsuhiko, Genta画完方格就出去运动啦!他们来到了一片空地,画了N个连续的方格,每个方格上随机填上了一个数字,大家从第一个格子开始,每次可以向后跳不超过当前格子上的数的步数,大家开始就此比赛,看谁跳到最后一个格子的步数最少。作为队长的Genta显然是想获得胜利的,所以他打电话给Conan求助,可是Conan在玩游戏,所以就向你求助了。输入输入第一行包含一个整数N,表示画的格子的个数。第二行包含N整数,表示每个格子上的数ai。对于40%的数原创 2021-06-03 19:57:18 · 297 阅读 · 0 评论 -
最长上升子序列
给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤10000,−109≤数列中的数≤109输入样例:73 1 2 1 8 5 6输出样例:4算法:动态规划存储:用a[n]来存储输入的数字,(我用a[1]开始存的)状态表示:用数组f[n]来存储状态,其中f[i]表示的是以a[i]为结尾的最大上升序列长度,以输入样例为例子:f[3]表示原创 2021-05-12 20:11:07 · 78 阅读 · 0 评论