摘要: 传送门:https://www.cometoj.com/contest/48 B:双倍快乐(简单DP) 题意:给出一串数列,要求在这个数列中找出两条“不相交”的非下降子序列使得子序列之和最大。“不相交”即不存在任意的ai同时存在于两个子序列中。 分析:笔者刷题量不多,这道题对笔者加深动态规划求子序列 阅读全文
posted @ 2019-06-30 13:46 DoubleBit 阅读(302) 评论(0) 推荐(0)