2021年3月10日
C. Alternating Subsequence（思维题）
摘要： 题意：给出一串有正有负的整数，要求找到最大的符合+-+-+-（或者-+-+-+）的最大子序列。注意：该序列可以跳着选，但是顺序不能变。 题解：从头开始加，如果两个数符号相同，就比较大小，选出最大的数加入子序列（最大的数加最大的数当然最大啦）。 ACcode: int n,a[200010],b[20 阅读全文
posted @ 2021-03-10 08:49 Uiney 阅读(48) 评论(0) 推荐(0) 编辑