摘要: 题目链接:https://www.luogu.com.cn/problem/P2742 求凸包有两种常用算法: Graham算法: 首先将所有点按纵坐标从小到大排序,纵坐标相同则按横坐标从小到大排序, 排序后的第一个点一定位于凸包上,以第一个点为原点进行极角排序, 然后维护一个单调栈,如果新进来的点 阅读全文
posted @ 2021-01-13 22:29 Tartarus_li 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1442/problem/D 题目大意: 给定 \(n\) 个元素单调不降的序列,只能从这些序列的最左端依次取数,问取 \(k\) 个数的最大值 题解: 首先考虑朴素 \(dp\), 设 \(dp[i][j]\) 表示前 \(i 阅读全文
posted @ 2021-01-13 11:57 Tartarus_li 阅读(114) 评论(0) 推荐(0) 编辑