摘要: 题目 分析 很神奇的贪心 \(Code\) #include<cstdio> #include<algorithm> using namespace std; typedef long long LL; const int N = 100005; int n , T , cnt1 , cnt2; L 阅读全文
posted @ 2020-10-09 12:31 leiyuanze 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目 分析 毫无疑问 \(dp\) 设 \(f_{i,j}\) 表示选到第 \(i\) 层,已选 \(j\) 个矩阵最大覆盖面积 那么 \(f_{i,j}=\max{f_{l,j}+w_i*(i-l)}\) 显然斜率优化 \(Code\) #include<cstdio> #include<iost 阅读全文
posted @ 2020-10-09 09:34 leiyuanze 阅读(101) 评论(0) 推荐(0) 编辑