摘要: 链接: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)
摘要: A. Ichihime and Triangle 链接:https://codeforces.com/contest/1337/problem/A 题意:多组数据, 每组给出四个整数a, b, c, d, 在其中取出三个数x, y, z, 其中a <= x <= b, b <= y <= c, c 阅读全文
posted @ 2020-04-21 16:36 时间会撰写完美的答案 阅读(143) 评论(0) 推荐(0)