摘要: 题意:给你一个序列,他的序列和是否大于他的任何他的子序列(连续的子序列)的和。 题目链接:https://vjudge.net/problem/CodeForces-1285B 思路:求他的最大连续子序列和。那如何求最大子序列和呢?用动态规划求即可。但是要注意的是,子系列不能和原序列一样。 用dp[ 阅读全文
posted @ 2020-01-18 08:43 hulian425 阅读(133) 评论(0) 推荐(0) 编辑