摘要: 题目链接 "洛谷" "BZOJ" 建议交BZOJ,洛谷数据比较弱 解析 一看到这种长得跟最长上升子序列很像的东西就想到dp 不难写出dp方程: $$ dp[i] = max_{j include include include define MAXN 100005 typedef long long 阅读全文
posted @ 2019-02-22 17:02 Rhein_E 阅读(130) 评论(0) 推荐(0)