摘要：
Codeforces Round 984 (Div. 3) 总结 https://codeforces.com/contest/2036 A 按题意模拟判断一下即可。 #include <iostream> #include <cstdio> #include <cstring> #include 阅读全文
摘要：
AtCoder Beginner Contest 380 总结 A 用桶统计 \(1\)，\(2\)，\(3\) 出现的次数，判断即可。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #in 阅读全文
摘要：
Cut the Sequence P10977 Cut the Sequence 前言 单调队列优化 dp 的好题，思维难度大细节多。因为觉得自己看不懂其他题解，在看完 y 总的讲解后豁然开朗，所以写这篇题解来巩固一下。包括完整的细节分析和思考过程，或许很多大佬都不需要 qwq。叠甲完毕，下面开始正 阅读全文
摘要：
[SCOI2010] 股票交易 P2569 [SCOI2010] 股票交易 单调队列优化 dp 的经典问题。 分析 dp 加单调队列优化。 首先，不难想到是动态规划，看数据范围，可以支持 \(O(n^2)\) 的算法。 第一维肯定是天数，但是显然不够，所以第二维可以是手中的股票数。设 \(f_{i, 阅读全文
摘要：
Codeforces Round 988 (Div. 3) 总结 A 没啥好说的，用桶存出现次数。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #incl 阅读全文
摘要：
Codeforces Round 986 (Div. 2) 总结 A 按题意模拟即可，因为 \(n,a,b\) 很小，可以多循环几遍来判断。只循环十遍的吃罚时 qwq。 #include <iostream> #include <cstdio> #include <cstring> #include 阅读全文
摘要：
Refact.ai Match 1 (Codeforces Round 985) 总结 A 集合中的元素为 \(l \le x \le r\)，有 \(k\) 个 \(x\) 的倍数在其中才可删，可以求出最大可删的元素，直接计算。 #include <iostream> #include <cstd 阅读全文
摘要：
Codeforces Round 987 (Div. 2) 总结 A 常见的套路，将一个序列变为不下降序列所需要改变的值的最小数量，考虑最大能保留多少个，显然是求最长上升子序列，而这题给出的 \(a\) 序列保证不上升，所以只需要考虑相同长度的一段。 #include <iostream> #inc 阅读全文
摘要：
AtCoder Beginner Contest 378 总结 A 直接模拟，存 \(1\) 到 \(4\) 出现个数。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <c 阅读全文
摘要：
Codeforces Round 982 (Div. 2) 总结 A 猜结论，最后的图形的周长都能移成一个长方形的周长，这个长方形就是 \(w\) 和 \(h\) 的最大值。 #include <iostream> #include <cstdio> #include <cstring> #incl 阅读全文