T.J的博客

一道题贪心题，硬生生的让我做成了dp 思路： 低价买 高价卖 找非递减子序列（就是将该段序列 看成多个 非递减子序列的拼接 ） #include<bits/stdc++.h> using namespace std; #define ll long long ll p[400]; int main() { ios_base::sync_with_stdio(false); ...

题目链接 总感觉这时间复杂度有问题。 #include<bits/stdc++.h> using namespace std; const int maxn = 2e5+50; int cnt[maxn]; bool cmp(int x, int y) { return x > y; } int main () { ios_base::sync_with_std...

题目链接：https://codeforces.com/problemset/problem/1238/C 思路： 每一个凸出层有两个状态， 一个状态是经过该层 ， 一个是不经过该层， 每个状态贪心取最小值。 答案就是最后一层 两种状态的最小值。 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f;...