随笔分类 -  简单dp

摘要:题目传送门 题目描述 五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。 队员们希望在满足上面条件 阅读全文
posted @ 2022-03-13 16:28 VanHope 阅读(38) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目描述 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装 阅读全文
posted @ 2022-03-13 15:30 VanHope 阅读(166) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目描述 给定一个长度为 NN 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 NN。 第二行包含 NN 个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 1≤N≤10001≤N≤1000, −109≤数列中的数≤109−109≤数 阅读全文
posted @ 2022-03-13 15:03 VanHope 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目描述 给出一个整数序列 SS,其中有 NN 个数,定义其中一个非空连续子序列 TT 中所有数的和为 TT 的“序列和”。 对于 SS 的所有非空连续子序列 TT,求最大的序列和。 输入格式 第一行包含一个整数 NN。 第二行包含 NN 个整数,表示序列中的元素。 输出格式 输出一个数 阅读全文
posted @ 2022-03-11 22:04 VanHope 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示