
贪心
蒲公英之殇
前Acmer,现实习,在操作系统,主要linuxC
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2020ICPC小米邀请赛2 A-2020(贪心+二分)
题目链接 给出一个字符串S (∣ S ∣ < = 1 e 5 ),串中只有’0’,‘1’,'2’三种字符,计算不相交的子序列"2020"的最大数量是多少。 贪心在于遇到的2优先给2020中第一个2,遇到的0优先给2020中第一个0(前提有2),二分答案。我把这题想复杂了。 简单题,签个到吧。 #include <bits/stdc++.h> #pragma GCC optimize(2) using namespace std; typedef long long ll; const in原创 2020-11-08 21:16:24 · 388 阅读 · 0 评论 -
序列的不下降子序列(LIS)最少划分数(贪心)
Dilworth定理优化“序列的不下降子序列最少划分数”原创 2019-12-26 16:20:13 · 853 阅读 · 0 评论