摘要:
链接:https://www.luogu.com.cn/problem/P1020 题意:略 题解:第一问很显然就是求一个最长的最长不上升子序列 第二问根据Dilworth定理: https://baike.baidu.com/item/%E7%8B%84%E5%B0%94%E6%B2%83%E6% 阅读全文
posted @ 2020-04-22 17:22
时间会撰写完美的答案
阅读(163)
评论(0)
推荐(0)
摘要:
题目链接:https://www.luogu.com.cn/problem/P1091 题意:略 题解:从前到后跑一边最长上升子序列得到dp1序列, 从后到前跑一边最长上升子序列得到dp2序列, 算出最大的max(dp1[i] + dp2[i] - 1), 用n减去即为答案. 代码: #includ 阅读全文
posted @ 2020-04-22 16:26
时间会撰写完美的答案
阅读(136)
评论(0)
推荐(0)

浙公网安备 33010602011771号